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Abstract 

We study the droplet that results from conditioning the planar subcritical Fortuin-Kasteleyn 
random cluster model on the presence of an open circuit Tq encircling the origin and enclos- 
ing an area of at least (or exactly) . We consider local deviation of the droplet boundary, 
measured in a radial sense by the maximum local roughness, MLR(ro) , this being the maxi- 
mum distance from a point in the circuit Fq to the boundary Sconv^Fo) of the circuit's convex 
hull; and in a longitudinal sense by what we term maximum facet length, namely, the length 
of the longest line segment of which the polygon (9conv(Fo) is formed. We prove that there 
exists a constant c > such that the conditional probability that the normalised quantity 
n~^/'^(logn) ^^^MLR(Fo) exceeds c tends to 1 in the high n-limit; and that the same state- 
ment holds for ri~^/^(logn) ^^'^MFL(Fo) . To obtain these bounds, we exhibit the random 
cluster measure conditional on the presence of an open circuit trapping high area as the invari- 
ant measure of a Markov chain that resamples sections of the circuit boundary. We analyse 
the chain at equilibrium to prove the local roughness lower bounds. Alongside complementary 
upper bounds provided in jA^, the fluctuations MLR(Fo) and MFL(Fo) are determined up to 
a constant factor. 
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0.1 Glossary of notation 

A fair amount of notation will be required in the proofs appearing in this article. For the reader's 
convenience, we begin by listing much of the notation, and provide a summarizing phrase for each 
item, as well as the page number at which the concept is introduced. 



r a generic circuit [S] 

INT(r) the region enclosed by F [S] 

Fq the outermost open circuit enclosing [S] 

conv(Fo) the convex hull of Fq M 

MLR(Fo) maximum local roughness [5] 

MFL(Fo) maximum facet length [5] 

ro,x,y the triangle with vertices , x and y El 

j4x,y the sector with apex bounded by x and y E] 

Wv,c the cone about v with apex and aperture 2c M 

Wp the unit-area Wulff shape [TO] 

GD(Fo) global distortion (from the Wulff shape) [TO] 

cen(F) the centre of a circuit [TO] 

AREAq ^2 the event of n^-area capture by a centred circuit [TO] 

^5t/2-(j(^) g-forward cone with apex v [TT] 

C^l2_q{^) the g-backward cone with apex v [TT] 

RG(Fo) the set of circuit regeneration sites [TT] 

RG(Fo) the set of cluster regeneration sites [T2] 

^RGq^c (''^o) maximal angular separation of cluster regeneration sites [12] 

SW(F) the southwest corner of a circuit [T5] 

AREA^^ the event of n^-area capture by a southwest-centred circuit [K] 

F(sw) the outermost open circuit as defined by southwest-centering [15] 

F(s„) the outermost open cluster as defined by southwest-centering [15] 

7x,y the outermost open path in A^ y from x to y [TT] 

7x^y the open cluster of x and y in Ax,y [17] 

^x,y (7x,y) the bounded component of Ax,y \ 7x,y [26] 

RESj the resampling procedure in the j-th sector [TO] 

MBT the index-set of sectors with moderate boundary turning [21] 

u{x) ^ function of x foi^ which u{x) = ^(x"'^^^) [25] 

UNFAV the index-set of unfavourable sectors (having low local roughness) [25] 

GAC(x, y,e) configurations in Ax,y realizing e-good area capture [26] 

SID(x, y,e) e-significant inward deviation (of a connected set in ^x,y from x to y) [27] 

RES the complete resampling procedure [35] 
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1 Introduction 



The theory of phase separation is concerned with the geometry of the random boundary between 
populations of distinct spins in a statistical mechanical model such as percolation, the Potts model 
or the random cluster model. For example, if the two-dimensional Ising model at supercritical 
inverse temperature /3 > /3c in a large box with negative boundary conditions is conditioned by 
the presence of a significant excess of plus signs, then those excess signs typically gather together 
in a single droplet having the opposite magnetisation to its exterior. The object of study of phase 
separation is then the droplet boundary. As explained in [3] and |14) . a close relative of this problem 
is that of the behaviour of the circuit that arises by conditioning a subcritical random cluster model 
on the presence of a circuit encircling the origin and trapping a high area. 

Wulff [24j proposed that the profile of such constrained circuits would macroscopically resemble 
a dilation of an isoperimetrically optimal curve that now bears his name. For the Ising problem, 
this claim was first verified rigorously in [llj at low temperature, the derivation being extended up 
to the critical temperature by [16]. Fluctuations from this profile have been classified into global 
or long-wave effects, measured by the deviation (in the Hausdorff metric) of the convex hull of the 
circuit from an optimally placed dilate of the Wulff shape. Local fluctuations have been measured 
by the inward deviation of the circuit from the boundary of its convex hull. 

In this article, we prove lower bounds on the local fluctuations of the outermost open circuit in 
a subcritical random cluster model, when this circuit is conditioned to entrap a large area. 

We recall the definition of the random cluster model. 

Definition 1.1 For A C Z^, let -E(A) denote the set of nearest-neighbour edges whose endpoints 
lie in A and write dmt (A) for the interior vertex boundary of A , namely, the subset of A each of 
whose elements is an endpoint of some element of E{AY . Fix a choice o/ A C that is finite. 
The free random cluster model on A with parameters p S [0, 1] and q > on A is the probability 
space over r] : E(A) — t- {0, 1} with measure 

1 E..(e)(l_^)E.(l-.(e))^.(.), 

where k{ri) denotes the number of connected components in the subgraph of (A,i?(A)) containing 
all vertices and all edges e such that 77(e) = 1. (The constant Zp^q is a normalization.) The 
wired random cluster model (j)p^g is defined similarly, with k{rj) now denoting the number of such 
connected components none of whose edges touch dint (A) . 

For parameter choices p G [0, 1] and q>\, either type of random cluster measure V satisfies 
the FKG inequality: suppose that f,g : {0, 1}^(^) — )• M are increasing functions with respect to the 
natural partial order on {0,1}^^^^. Then K-p^fg) > Ep(/)E-p((7) , where E-p denotes expectation 
with respect to V . 

Consequently, we define the infinite-volume free and wired random cluster measures and 
as limits of the finite-volume counterparts taken along any increasing sequence of finite sets 
A ^ T? . The measures and are defined on the space of functions rj : E{1?') — )• {0,1} 
with the product a -algebra. In a realization rj, the edges e G E{1?) such that ry(e) = 1 are called 
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open; the remainder are called closed. A subset of E{1?) will he called open (or closed) if all of its 
elements are open (or closed). We will record a realization in the form uj G {0, , where the 

set of coordinates that are equal to 1 under uj is the set of open edges under rj . Any uj € {0, 
will be called a configuration. For x, y G Z'^ , we write x y to indicate that x and y lie in a 
common connected component of open edges. 

Set (3 G (0, c«) according to p = 1 — exp{— 2/3}. In this way, the infinite volume measures are 
parameterized by ^ and ^ with /3 > and q> 1. For any q > 1 , -p^^^ = -pf^^ for all but at 
most countably many values of j3 fWj. We may thus define 

I3l = inf {/3 > : V}^q{0 o 00) > 0} 

obtaining the same value whether we choose * = w or * = f . 

There is a unique random cluster model for each subcritical (3 < f3l [12], that we will denote by 

Definition 1.2 Let 13c denote the supremum over /3 > such that the following holds: letting 
A = I — A^, . . . , A^}^, there exist constants C > c > such that, for any N , 

P^g(0oZ2\Aiv) < Cexp{ -cN}. 

In the two-dimensional case that is the subject of this article, it has been established that /3l = (3c 
for (7 = 1, q = 2 and for q sufficiently high, by [5j, and respectively [2], [1] and [18]. A recent 
advance [6j showed that, on the square lattice, in fact, (3^ = (3c holds for all g > 1. The common 
value, which is 2~^ log (l + y^) , we will denote by (3c. 
The droplet boundary is now defined: 

Definition 1.3 ^ circuit T is a nearest-neighbour path in 1? whose endpoint coincides with its 
start point, but for which no other vertex is visited twice. We set E(T) equal to the set of nearest- 
neighbour edges between successive elements of T . For notational convenience, when we write T , we 
refer to the closed subset of given by the union of the topologically closed intervals corresponding 
to the elements of E{T) . We set V{T) = Tr\I? . 

Let u} S {0,1}^^^^). A circuit T is called open if E{T) is open. For any circuit T , we write 
INT(r) C for the bounded component 0/ \ F, that is, for the set of points in enclosed by 
r . The notation \ ■\, when applied to subsets of , will denote Lebesgue measure. 

An open circuit T is called outermost if any open circuit T' satisfying INT(r) C INT(r') is 
equal to T . Note that, if a point z G is enclosed by a positive but finite number of open circuits 
in a configuration u G {0,1}^^^^^ , it is enclosed by a unique outermost open circuit. 

We write Tq for the outermost open circuit T for which G INT(r) , taking Tq = if no such 
circuit exists. 

Remark. Under any subcritical random cluster measure P = Vjs^q , with (3 < (3c and q > 1, there 
is an exponential decay in distance for the probability that two points lie in the same open cluster. 
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(See Theorem A of [7].) As such, P-a.s., no point in M? is surrounded by infinitely many open 
circuits, so that Tq exists (and is non-empty) whenever is surrounded by an open circuit. 
Our object of study is the subcritical random cluster model given the event |lNT(r 

o) ^ ''^ ) 

with n S N high. The resulting circuit Tq has a local geometry given by the Gaussian fluctuations of 
a subcritical path conditioned between two points. Globally, however, this geometry is constrained 
by curvature. To focus on the interplay between these local fluctuation and global curvature 
effects, it is natural to consider the curve near a given point, rescaled by n^/^ longitudinally and 
n^/^ radially. We prove lower bounds on the greatest deviations present in the circuit on these 
scales. The two notions of maximum fluctuation are now given. 

Definition 1.4 We write conv(ro) for the convex hull of ^(ro) > 

conv(ro) = |z G : 3x, y G ^(ro) for which z G [x, y] |. 

The maximum local roughness MLR(ro) is defined to be the maximal distance of an element of 
V{To) to the boundary of the convex hull: that is 

MLR(ro) =sup|d(x,5conv(ro)) :xG ■^^(ro)}, 

where d : R^ — )• [0, oo) denotes the Euclidean distance. We will denote by maximum facet length 
MFL(ro) the length of the longest line segment of which the polygon Oconv(ro) is comprised. 

It is proved in [22] that Pp(MLR(ro) > ni/3(logn)~2/3| |iNT(ro) | > n^) 1 as n oo , with Pp, 
p G (0, 1/2), denoting subcritical bond percolation on I? . The power-law term here was expected 
to be sharp. For a broad class of subcritical models, local roughness was proved in [Ij to be bounded 
above by 0(n^/^(logn)^/^) in an -sense, validating the sharpness of the power-law term for an 
averaged form of local roughness. 

Our central conclusion for radial local deviation is the following lower bound on maximum local 
roughness. 

Theorem 1.1 Let P = Vp,q, with (3 < Pc cLnd q>l. For any e > 0, there exists 5 > Q such that 

p(^MLR(ro) < 5n^/^{\ognf'^ |lNT(ro)| > n^) < exp | -ni^-'j. 

Maximum facet length was not an object explicitly considered by K. Alexander and H. Uzun, but 
it plays a central role in our approach. The conclusion is: 

Theorem 1.2 Let P = V/s^q, with /? < /3c and q > 1. There exists e > and a function 
<j) : (0, e) — )• (0, oo) satisfying limc^o (Pic) = oo such that, for all c G (0, e) , and for n G N 
sufficiently high, 

p(mFL{To) < cn2/3( log n)^-^^ |lNT(ro)| > n^) < n'^^^). 

The article [14] proves upper bounds that complement Theorems 11.11 and 11.21 Taken together, our 
conclusion is: 
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Corollary 1 Let P = Vp^q , with (3 < Pc md g > 1 . Then there exist constants < c < C < oo 
such that 

/ A/rT,R/'r„^ 

|lNT(ro)| > ^ 1, asn^oo, 



and 



P,,<^E^(£2L_<c 

MFL(ro) 

P\c< ^-^\j^<C 



|lNT(ro)| > n^^ ^ 1, asn^oo. 



That is, the techniques of this paper and its counterpart [14j are sufficient to derive the conjectured 
exponents for the power-laws in radial and longitudinal local deviation, and to identify and prove 
exponents for the logarithmic correction for these quantities. 

An important ingredient in obtaining these results is an understanding that the conditioned 
circuit is highly regular, with little backtracking from its overall progress. The third article |15j in 
the series presents such a result, on the renewal structure of the conditioned circuit. We will state 
its main conclusion as Theorem 12.11 Equipped with this tool, it is straightforward to derive the 
results under a conditioning on a fixed 

Theorem 1.3 Theorems \1. 11 HOI and Corollary {1\ are valid (with verbatim statements) under the 
conditional measure P[ ■ ||INT(ro)| = n^) . 

The proof of Theorem 11.31 appears in |14j . 
1.1 Techniques and relations 

To prove Theorem II. !( we will introduce a random resampling procedure that updates the circuit 
under the conditional measure along a segment of length n^/'^(log n)^/'^ . We design this procedure 
so that it leaves invariant the conditional distribution. As such, the conditional measure may be 
viewed as the equilibrium of a process of updates, in which the circuit is updated along succes- 
sive stretches of length ?7-^/^(logn)^/^ . We prove Theorem 11.11 by analysing the behaviour of this 
updating process at equilibrium: the updating occasionally produces configurations realizing the 
lower bound on MLR(ro) that subsequent resamplings are not likely to undo. The technique of 
proof has interest from a probabilistic point of view, because it analyses a measure by regarding it 
as the equilibrium of a random process that is introduced for this purpose. Arguments in which a 
convenient Markov chain is defined and analysed have previously been used to prove such results 
as correlation inequalities in percolation [23]: see [13] for a review. Of course, the Metropolis algo- 
rithm is very commonly used to sample approximately a measure (as reviewed in Chapter 3 of [19j). 
In our case, the process of resampling might also be adapted to sample the conditional measure. 

Of the numerous definitions of boundary fluctuation, we believe that local deviation is of par- 
ticular interest. We briefly explain why. As we have mentioned, the radial n^/^ and longitudinal 
n^/^ scalings for this deviation are also characterized as being that scale in which the competition 
between locally Gaussian fluctuation in the circuit and its global need to curve takes place on a 
roughly equal footing. Rescaling the interface by these radial and longitudinal factors, we obtain 
a random function similar to a Brownian excursion conditioned on the event of capturing an area 
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of at least a certain random quantity, where the law of this quantity has been chosen so that the 
event of trapping this amount in area has typically a bounded probability of being satisfied. The 
distribution of the area under a unit-time Brownian excursion, known as the Airy distribution, 
has been computed in [10] and [20]. This law is derived non-rigorously in [21] as the limiting law 
of the maximum height of a kinetic interface in the KPZ universality class |17j . In seeking to 
understand the relationship between the random geometry of the droplet boundary in models of 
phase separation, and the functionals universal in models of interfaces subject to smoothing and 
random roughening, it thus seems very natural to make local deviation, and such functionals as its 
maximum, the object of attention. See |14] for further discussion of this theme. 

I. 2 The structure of the paper 

In Section [21 notation is established and some tools from [T^ and [15] are recalled. Among these is 
the regeneration structure theorem of [15j. This result requires some definitions related to centering 
of the circuit under the conditional measure. Thus, after introducing general notation in Section [2T| 
we explain in Section 12.21 the notation for centering used for the regeneration structure theorem, 
which is stated in Section 12.31 This preliminary section also concludes with a large deviations' 
statement for the macroscopic profile of the circuit in Section 12.41 and the statement of upper 
bounds on maximum local deviation from |14j . since we will need these assertions in the proofs. 
In Section [3l we present the principal proof in this paper, that of Theorem ll.il Given Theorem 

II. H and by means of surgical techniques presented in [1^, the proof of Theorem 11.21 is fairly 
straightforward. We explain why and present the argument at the end of Section [3l Section d] 
presents some technical proofs deferred from the proof of Theorem 11.11 The concluding Section [5] 
discusses some questions posed by our approach, including how the decay rates in Theorems 11.11 
and 11.21 might be improved. 

Acknowledgments. I would like to thank Kenneth Alexander, Dmitry loffe, Yuval Peres and 
Senya Shlosman for helpful discussions, and Horatio Boedihardjo and a referee for their detailed 
comments on the paper. 

2 Notation and tools 
2.1 Notation 

Definition 2.1 Elements ofM? will be denoted by boldface symbols. By a discrete path, we mean a 
list of elements of 1? , each being a nearest-neighbour of the preceding one, and without repetitions. 
In referring to a path, we mean a subset of given by the union of the topologically closed edges 
formed from the set of consecutive pairs of vertices of some discrete path. (As such, a path is 
defined to be self-avoiding, including at its vertices.) In a similar vein, any subset of that is 
introduced as a connected set is understood to be a union of closed intervals [u, v] corresponding 
to nearest-neighbour edges (u, v). For such a set A, we write V{A) = Ar\l? and E{A) for the 
set of edges of which A is comprised. 
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For a general subset A <^'M? , we write E{A) for the set of nearest-neighbour edges (u, v) G 
E{Z'^) such that [u,v] C A. (This is of course consistent with the preceding definition.) 

Definition 2.2 For x, y G Z^, y / x, we write ^x,y for the planar line containing x and y, and 
^x,y f^f ^he semi-infinite line segment that contains y and has endpoint x. We write [x, y] for the 
line segment whose endpoints are x and y. We write Tb,x,y for the closed triangle with vertices 
, x and y . For x, y G , we write Z (x, y) G [0, tt] for the angle between these two vectors. 
Borrowing complex notation, we write arg(x) for the argument of x. In many derivations, the 
cones, line segments and points in question all lie in a cone, rooted at the origin, whose aperture 
has angle strictly less than 2it . As such, it is understood that arg denotes a continuous branch of 
the argument that is defined throughout the region under consideration. 

Sometimes we wish to specify a cone by a pair of boundary points, and sometimes by the argument- 
values of its boundary lines: 

Definition 2.3 For x, y G , arg(x) < arg(y) , write 

^x,y = {z G : arg(x) < arg(z) < arg(y)} U {O}. 

To specify a cone by the argument-values of its boundary lines, take v G Z^ and c G [0, tt) , and let 

WV,c = |z G : arg(v) - c < arg(z) < arg(v) + c| U {o} (2.1) 

denote the cone of points whose angular displacement from v is at most c. Extending this notation, 
for any x G Z^ and c G [0, tt), we write VFv,c(x) = x + VFv,c- We also write, for x G and 
cG (0,27r), 

W^^c = |z G : arg(x) < arg(z) < arg(x) + c| U {o} 

and 

= |z G : arg(x) - c < arg(z) < arg(x)| U {O}. 

Definition 2.4 Write C for the boundary of the unit ball in the Euclidean metric. For 
V 6 , let v-*- G denote the vector obtained by a counterclockwise turn of 7r/2 from the 
direction of v . 

Definition 2.5 For P a probability measure on {0, and for oj' G {0, 1}^ for some A C 
E{1?) , we write P^^/ for the conditional law of P given uj\^ = co' . We will also write P( • |a;') for 

Definition 2.6 Given a subset ^ C M^, two elements x, y G Z^ fl A, we write {x A y} for the 

subset of uj & {0, for which there exists an oj-open path from x to y all of whose edges lie 
in E{A). By the (uj-)open cluster of yi in A, we mean the connected subset of A whose members 
lie in an edge belonging to some (u-)open path in E{A) that begins at x. 

Throughout, the notation || • || and refers to the Euclidean metric on R^. For 7 C R^, we 

set diam(7) = sup {(i(x, y) : x, y G 7} . For iiT > 0, we set Bk = {x G R^ : ||x|| < . 
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2.2 The Wulff shape and circuit centering 

We require an assertion on the profusion of regeneration sites in the conditioned circuit, for which 
some prehminaries are needed. The macroscopic profile of the conditioned circuit is given by the 
boundary of the Wulff shape. 

Definition 2.7 We define the inverse correlation length: for x G M^, 

e(x) = - lim k-^\ogV^,g{0 ^ L^xJ), 

fc— !>00 

where [yj G 1? is the component-wise integer part of y €M? . 
Definition 2.8 The unit-area Wulff shape is the compact set given by 

W^ = A fl {tGM^: (t,u) <e(u)}, 

where (•,•) denotes the scalar product on M^, and where the dilation factor \ > is chosen to 
ensure that | W/j | = 1 • 

The following appears in Theorem B of [7j: 

Lemma 2.1 Let P = Vp^q with /3 < /3c and q > 1. Then has a locally analytic, strictly 
convex boundary. 

Global deviations of the conditioned circuit from the Wulff shape may be measured in the following 
way. 

Definition 2.9 Let F C denote a circuit. Define its global distortion GD(r) (from a factor n 
dilate of the Wulff shape boundary) by means of 

CD (r) = inf dH (ndWis + z, t) , (2.2) 

where djj denotes the Hausdorff distance on sets in M? . 

(In a general context, this would be a peculiar definition. However, we will work with this quantity 
only in the case of circuits that are conditioned to trap an area of at least, or exactly, n^.) 

To formulate a statement regarding the presence of radial regeneration sites, it is natural to 
work with circuits that are centred at the origin in a sense that we now specify. 

Definition 2.10 Let T C denote a circuit. The lattice point z attaining the minimum in 112. 2\) 
will be called the centre cen(r) of T . In the case that the minimum is not uniquely attained, we 
take z to be the lexicographically minimal among those points in 1? that attain the minimum. 

In fact, we may adopt any deterministic rule for breaking ties in the definition of cen(r) . The 
stated rule has been given simply for definiteness. 

Definition 2.11 We write AREAo,„2 for the event {|lNT(ro)| > n^} n {cen(ro) = 0} . 



10 




Figure 1: A {qo,co) — F -regeneration site r and the nearby circuit. We write = C^^^-q^i''^) ^ 
and = C^i2_q^{r) , and highlight these cones in dotted and dashed hues. Inside the cone Wr,co ? 
the circuit remains within them. 

2.3 Radial regeneration structure 

We are now ready to state the assertion on circuit regularity which we need. 

Definition 2.12 Let q e (0,7r/2) and c G (0,7r). 

The q -forward cone denotes the set of vectors w G for which Z(w — v, v"*-) < 

7r/2 — q. The q-backward cone C^^2-q{^) denotes the set of vectors w G R^ for which Z(w — 
v,-v-L) < 7r/2 -q. 

Let F denote a circuit for which G INT(F) . A site v G F is called a (g, c) — T -regeneration 
site (ofT)if 

F n t^v,c C C;f/2_, (v) U ( v) . (2.3) 

See Figure 1. Clearly, any (g, c) — F -regeneration site v has the property that the semi-infinite line 
from the origin through v cuts F only at v . As we will see, this absence of backtracking will permit 
us to perform surgery on circuit segments bounded by such regeneration sites. The form of the 
definition of regeneration sites also entails that the two parts of the circuit near such a site are well- 
separated, in a sense that will be more apparent when we come to discuss the ratio-weak-mixing 
property in Section 12.61 

Definition 2.13 From now on, we fix qo > and cq G {0,qo/2) to be two small constants. (The 
precise requirements that they must satisfy are given in Definition 2.11 of 115]. In addition to 
these requirements, we impose that qo < 3ci/(4Ci), where ci and Ci are specified in the upcoming 
Lemma ) Let F denote a circuit for which G INT(F) . We write RG(F) for the set of 
(^OjCq) — T -regeneration sites. We write 0^q^{T^ G [0,27r] for the angle of the largest angular 
sector rooted at the origin that contains no element of RG(F). That is, 

^G^'lr) =sup{r G [0,27r) :3aG5\l^,,,/2(0)nRG(F) =0}. (2.4) 
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Theorem 2.1 of [15| states that: 

Theorem 2.1 Let P = Vfs,q with f3 < j3c and q>l. There exist c > and C > such that 

^(^RoJ.^o (^o) > ^/^l AREAo,„2) < exp { - cu] 
for n G N and C log n < u < cn. 

An alternative and stronger definition of regeneration site arises by instead considering the open 
cluster to which Fq belongs. We denote this set by Fq. We define the set RG(ro) of cluster 
regeneration sites according to (|2.3|) (with c = cq and q = qo understood), in which F is replaced 
by Fo, and 9^^^^ (Fq) by ^ with the same change. We have Theorem 1.2 of |15j : 

Theorem 2.2 Let P = Vjs^q with /3 < /3c and q > 1 . There exist c > and C > such that, for 
C log n < u < cn, and for n G N , 

p(<4^^^(ro) > Vn||lNT(Fo)| >n2) <exp{-c«}. 
2.4 Large deviations of global distortion 

A large deviations' estimate (Proposition 1 of |14j ) on the macroscopic profile of the conditioned 
circuit will be valuable. 

Proposition 1 Let P = Vp^q with (3 < /S^ and q > 1 . There exists c > and uq : (0, c) — t- (0, oo) 
such that, for any e G (O, c) , and for all n > no(e) , 

p(gD(Fo) > en |INT(Fo) \>n^) < exp { - cen}. (2.5) 



Under this measure, cen(Fo) G INT(Fo) except with probability that is exponentially decaying in 
n. Moreover, \2. 5|) holds under the conditional measure P( • |AREAo^„2) . 

We mention that an analogue of this result in dimensions c? > 3 is much more subtle. Proofs 
of such analogues have been undertaken by [8] and [9]. 

The following is an immediate consequence of Proposition [TJ 

Lemma 2.2 There exist e > 0, ci > and Ci > such that, for n G N, 

P(roC5ci„\S,,n||lNT(Fo)| >n2) >l-exp{-en}. 
The same statement holds under P( • |AREAq ^2) . 
2.5 The upper bounds on maximum local deviation 

We will need to control from above maximum local roughness and maximum facet length by means 
of the main conclusions Theorem 1.1 and 1.2 of 1141: 
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Theorem 2.3 Let P = Vp^q, with f3 < /3c and q > 1. Then there exist C > c > and tQ > 1 
such that, for t>to, t = 0{n^/^^{logn)-'^) , 

P(^MLR(ro) >n^'^{\ognf^^t |lNT(ro)| > n^) < exp | - ct''/^ logn}. 

Theorem 2.4 Let P = Vp^q, with fi < (3c and g > 1 . There exist < c < C < oo such that, for 
t>C, t = o(nV3(logn)-5/6), 

p(|MFL(ro) > n2/3(logn)^/^t |lNT(ro)| > n^) < exp | -ct^/'^lognY 
2.6 Hypotheses on the configuration measure P 

Most arguments in this paper and in [Ijj and [15] depend on weaker hypotheses than being a 
subcritical random cluster measure P = Vp^q, with f3 < (3c and q>l. See Section 2.6 of [H] for 
a discussion. In this paper, we will sometimes refer to three properties that are satisfied by any 
P = V/s^q, with (3 < (3c and q > I. We now introduce these properties. 

Exponential decay of connectivity. The measure P satsifes exponential decay of connectivity 
if there exists c> such that P^{0 ^ dBn) < exp { -cn} for all n G N and oj £ {0, . 
In this case, the property is satisfied by P = Vp^q, with (3 < (3c and q>l due to Theorem 1.2 in 

m- 

Bounded energy. The following property is trivially shown to be satisfied by P = Vp^q, with 
(3 < (3c and g > 1 . 

Definition 2.14 A probability measure P on {0, 1}^(^^) satisfies the bounded energy property if 
there exists a constant c > such that, for any uj' G {0,1}^^^^^ and an edge e S E{W?) , the 
conditional probability that a;(e) = 1 given the marginal ^'\E(i?)\{e} bounded between c and 
1 - c. 

Ratio-weak-mixing. The following spatial decorrelation property is well-suited to analysing the 
conditioned circuit. 

Definition 2.15 A probability measure P on {0, 1}^(^^) is said to satisfy the ratio-weak-mixing 
property if, for some C, A > 0, and for all sets C E{l?'^ , 



sup 



P DnF) 



P D)P F] 



: D eav,F (^(T^,P{D)P{F) >0^ <C ^ e"^!^"^!, (2.6) 

xev{v),yev(J^) 



whenever the right-hand side of this expression is less than one. Here, for A C E{7?) , a a denotes 
the set of configuration events measurable with respect to the variables {<^(e) : e G A} . 

The ratio-weak-mixing property is satisfied by any P = Vp^q , with (3 < (3c and g > 1 , by Theorem 
3.4 of [3]. We will make use of the property on only one occasion in the present article. We mention, 
however, that it has an important role to play in the surgeries performed in |14j and [15] . Indeed, 
by making a definition of regeneration site that was a little stronger than the mere requirement that 
the circuit visit the radial line through the site only once, we obtain a useful quasi-independence 
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for the configuration on either side of a regeneration site. This is because the regions and 
shown in Figure 1 are well-separated, in the sense that the sum on the right-hand-side of (12. 6p is 
bounded when the choice V = E{C^) and F = E{C^) is made. This means that the cone between 
two regeneration sites is comparatively unsullied by the details of conditioning in the exterior of 
the cone, making the cone a useful region for circuit surgery. 

2.7 Convention regarding constants 

An upper case C will be used for large positive constants, and a lower case c for small positive 
constants. The values of these two constants may change from line to line. Some constants are 
fixed in all arguments: in particular, cq and qq in the Definition 12.121 of Fq -regeneration site, as 
well as ci and Ci in Lemma 12.21 (and a closely related Lemma 13.31 to be presented later). 

3 The main argument 

In this section, we present the proof of Theorem II. li We will begin by discussing the ideas of 
the proof, the considerations that determine the form of resampling of the circuit that we will 
undertake, and the outcomes of resampling that will provide the lower bound on maximum local 
roughness. With these elements motivated and formally introduced, we will then give the actual 
proof of Theorem II. li Theorem 11.21 follows from Theorem 11.11 by a straightforward application of 
surgical techniques developed in [T^. Its proof is presented at the end of the section. 

3.1 The approach in outhne 

We begin by describing the idea of the proof. More accurately, we will describe what would seem 
to be a natural way to trying to obtain Theorem II. 1^ before mentioning some difficulties that will 
motivate some variations on the outlined approach. Let n G N. We set 

en = xn-^'H^ognfl\ (3.7) 

where x denotes a constant that will eventually be fixed at a sufficiently small value. We partition 
into a set of consecutive sectors, := A^g^^^^jj^i-^g^ , 1 < j < m„ := [27r/^„J — 1, rooted at the 
origin, of angle On- (In fact, the partition may include a narrower sector bordering the x-axis in 
the fourth quadrant. However, we will not make use of this sector.) Note that 

m„ ~ — n^/'^(logn) asn— t-oo. (3-8) 
X 

For each sector, we seek to define a random replacement procedure {0,1}^^^^^ — )• {0,1}^^^^^, 
which, in acting on a configuration having the measure P( • [AREAo^^a) , keeps the configuration 
in the complement of the sector, and resamples the sector configuration subject to maintaining the 
condition AREAo_„2 . By definition, for each sector, the associated procedure leaves the measure 
P( • I AREAo_„2) invariant. In outline, we will begin with a sample of the conditioned measure, and 
apply the procedure associated to the sectors in order, running through all of them. At the end, we 
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will still have a copy of the conditioned measure, which we will analyse. We will argue that each 
sector resampling has a probability of producing a section of the circuit Tq that realizes the desired 
lower bound on MLR(ro) that is decaying as n~'' , for a small e > 0. There being a polynomial 
number of sectors, such a circumstance will arise often in the overall procedure. We will further 
argue that, once such a favourable configuration has arisen, the subsequent resamplings, further 
around the circle, cannot undo it, so that, to establish Theorem ll.il we require only one favourable 
resampling to occur. 

To implement this plan, note the following difficulties. In insisting that the sector resampling 
leaves invariant the law P( • |AREAq ,^2) , we have no a priori way to describe the law of the 
resampled configuration inside the sector. We want to have an explicit description. To satisfy 
this wish, a natural suggestion is to attempt the resampling only if the two boundary lines of the 
sector in question cut through regeneration points (that is, elements of RG(ro) ) of the circuit Tq 
in the input. The updated configuration in the sector would then appear in essence to be given by 
conditioning on the sector containing an open path between this pair of points in such a way that 
the circuit of which this path forms a part traps an area of at least . 

A second difficulty is that the requirement that the circuit be centred at the origin, in the sense 
of Definition 12. 101 makes it difficult to describe the law of the resampled configuration, because this 
requirement imposes a constraint on the new open path in the sector that is difficult to express in a 
simple explicit form. To resolve this problem, we alter the definition of centering for a circuit in such 
a way that the centre is computed from data that we never resample: we will use only information 
in the left-hand half-plane to define the centre, and we will change our proposed resampling so 
as only to use sectors in the right-hand half-plane. This will permit us to describe the law of the 
resampled configuration in a sector without the distraction caused by the details of centering. 

3.2 Southwest centering and its relationship with the usual centering 

We now give the alterative definition of centering. 

Definition 3.1 For any circuit or path T , let SW(r) G 7? denote the element of V{T) that 
is minimal in the lexicographical ordering on Tl? , in other words, whose y -coordinate is minimal 
among those vertices in V{r) having minimal x -coordinate. Let Cgw denote the element v E Z'^ 
for which P(SW(ro) = v|AREAq„2) is maximal. (If there are several elements at which the 
maximum is attained, we choose for v the lexicographically minimal among these.) Note that, by 
the second statement of Lemma \2.S\ this probability is at least cn""^ , where c = ^^^'2 . 

We say that a circuit T is southwest-centred at -x. ^ 1? if SW(r) = x. Write AREA™^ 
for the event that there exists an open circuit T satisfying |lNT(r)| > and SW(r) = x. We 
further set AREA^l = AREA^" . Let uj ^ AREA^l be a configuration in which no point in 
is enclosed by infinitely many open circuits (a condition which, as remarked after Definition \1.3l 
is satisfied P-a.s. whenever P = V/s^q, with j3 < fic and q > 1). We set r(sw) = r(s„)(6t;) equal 
to the outermost open circuit southwest-centred at Cgw ■ (Note that r(s^-) is well-defined, because 
it is given by the circuit T for which INT(r) is the union of INT(0) over all open circuits (j) that 
are southwest-centred at Cgw ■) We write r(sw) for the open cluster in which r(s„) is contained. 
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Note that F^g^) and T^g^) implicitly depend on the configuration oj G AREA^^ . We make this 
dependence explicit only when doing so eliminates an ambiguity. 

There are some matters to take care of in switching from conditioning on AREAq „2 to conditioning 
on AREA™ . We discuss these before continuing the proof. The proofs of the lemmas stated here 
will be given in Section [H 

We will work by conditioning P on the event AREA^^ , establishing the statement of Theorem 
11.11 for the conditional measure P( • jAREAj^^) . This done, we must infer the actual statement of 
Theorem ll.il The device that we will use for this last step is now presented. 

Lemma 3.1 A set Ai of circuits is said to be translation-invariant if T £ A4 and v G imply 
that T + V £ Ai . There exist constants C > c > such that, for any translation-invariant subset 
M of circuits, and for all n G N , 



P FaeM 



|lNT(ro)| > n2) < Cn4p(r(g^) G M 



AREA^^j +exp{ - cn}. 



We also need to exploit information about the circuit under the conditional measure known from 
|14j . There, results are stated for the circuit Fq under the measure P( • I |lNT(ro) I > n^) , whereas 
the present proof will consider the circuit r(g^) under the measure P[ • | AREA^™) . The following 
lemma will be used to translate from the first framework into the second. 

Lemma 3.2 There exist constants C > c > such that, for any translation-invariant subset Ai 
of circuits, 

AREA^^) < Cn^plVo G M |lNT(ro) | > n^) + exp { - cn}. 



P(^r(g„) G M 

We will also use the following lemma, in which the conditional probability of a collection of circuits 
that is not translation-invariant is considered. 

Lemma 3.3 There exist constants ci,Ci and c' > such that 

^'(r(g„) C Bc,n \ Be,n, G INT(r(g„)) |aREA^i) > 1 _ exp { - c'n}. 

In Lemma [3. 31 we retain the use of the notation ci and Ci for the two constants from the analogous 
Lemma l2.2( although a change of value in the constants may be required to do so. 

3.3 The use of cluster regeneration sites in resampling 

In light of the discussion so far, a natural proposal is to define the resampling procedure associated 
to a sector so as to leave invariant the law P( • |AREA^™) , and not to attempt to resample (that 
is, to choose the resampling operation to act identically) unless the sector boundary lines intersect 
the input circuit r(g„) at elements of RG(r(g„)) . There are unwanted complications in defining 
the resampling even now, however. See Figure 2. The sector boundary lines run through xq 
and yo, each of which lies in RG(F(g-^^,)) . The input-configuration cluster F(g^) intersects these 
boundary lines also at xi and yi . The sector resampling will be defined to map AREA^^ to 
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itself, so that, its output, for the input depicted, must contain a circuit that traps area at least 
r? and is southwest-centred at Cgw • This eventuality will be effected by the new randomness of 
the resampling forging an open path across the sector that reconnects the fragment of the existing 
large circuit in the complement of the sector. In the case depicted, this circumstance may arise not 
only by an open path from xq to yo but also by such a path from, for example, xi to yi . We 
prefer to work with a definition that eliminates these different cases, since this makes the law of 
the resampled configuration easier to describe. Recall the paragraph following Theorem 12.11 The 
solution that we adopt is to attempt the sector resampling only under the stronger condition that 
the sector boundaries cut the circuit r(sw) at cluster regeneration points. Since xq, yo RG(r(s^')) 
in the depicted case, the sector resampling will not attempt a resampling for the input configuration 
in question, thereby eliminating the problem. We will need a version of the cluster regeneration 
structure Theorem 12.21 valid for the cluster T^g^) under the measure P( • |AREA^^) . 

Theorem 3.1 Let P = V/s^q with 13 < /3c and q>l. There exist c > and C > such that 

(^{sw)) > ^/n| AREA;;^) < exp { - cu} (3.9) 

for C log n < u < cn. 

Remark. In considering cluster regeneration sites of r(s^) , we will always use the parameter values 
go/2 and co/2. As such, we set RG(r = RGgQ/2,co/2 (r(sw)) • 

The set of regeneration sites of a circuit depends on the choice of origin and is not translation- 
invariant. This means that Theorem 13.11 is not implied by Theorem 12.21 bv means of Lemma 13.21 
We will present a different argument in Section HI 

3.4 Defining the resampling procedure in a sector 

To specify the sector-resampling procedure, we define: 

Definition 3.2 Let x, y € satisfy arg(x) < arg(y) . Let u € {0,1}^*^^^^ realize the events that 
X ^ y and that the common cluster of x and y in ^x,y finite. We define the outermost 
open path from x to y in A^ y to be the open path r from x to y in A^^y such that the bounded 
component of ^x,y \t is maximal. We denote this path by 7x,y = 7x,y('^)- (Note that there is 
only one bounded component, because a path is, by our definition, self- avoiding.) We further write 
7x^y = 7x,y('^) for the common uj-open cluster of x and y in ^x,y • 

Remark. Note that 7x.y is almost surely well-defined under P given x -f-^ y, with P = Vjj^q, 
13 < I3c and (7 > 1, since all open clusters are finite P-a.s. (as implied by the remark after 
Definition II. 3p . Note also that there is no difficulty in regard to the uniqueness of 7x,y5 because we 
have decided to identify any path with the subset of given by the union of the edges contained 
in the corresponding discrete path. 

We are now ready to specify the sector-resampling procedure. 



Definition 3.3 Let x, y G Z lie in the right-hand half-plane and satisfy arg(x) < arg(y) < 
arg(x) +C0/2. We define the circuit resampling operation ^/^x.y : AREA^l — )• {0,1}^^^^^. If the 
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Figure 2: A schematic depiction of the input for a sector-resamphng. In solid is shown the cluster 
r'(sw) ) with the circuit F^s^) C F(-g„-) highlighted in bold. The sector boundary lines (that are 
shown as dotted lines) intersect RG(F(sw)) at xo,xi,yo and yi . The dashed lines indicate the 
boundaries of C^/2-q,/2{^o) U C^/2-g,/2{^o) and C^/2-go/2 (^0) U C^/2_go/2 (^0) • If we chose to 
perform a resampling procedure for a sector such as this, a new path might be forged between xq 
and yo , or between xq and yi , for example. To avoid this ambiguity, we prefer not to resample 
such a configuration. We resample only if xq and yo are cluster regeneration sites, which, in the 
depicted case, they are not. 
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input CO G AREA^l is such that x ^ RG(r(s^)), or y RG(r(s^)), or ^ INT(r(s„)), t/ien 
V'x,y('^) = ■ If £ RG(r(g^)) and G INT(r(s„)) , i/zen ip-x,^y(^uj) is taken to coincide with to 
on E{T?) \ £'(^x,y) • On EiA-^^y) , V'x.y(w) is chosen to be random, independently o/ w / \, 

having the conditional distribution of the marginal of P on £'(^x,y) given ^\^(^j2-^\^^(^js^ ^ ^'^^ 
following events: yi y , "y^^y C C^/2-qo/2 ( 

(y) and I INT ((r(3„)nA^,y)U 7x,y) I > 

Remark: the two-step formation of V'x.y • For later use, we introduce the following notation 
for describing the definition of V'x.y L, z ^ \ > in the case that it acts non-trivially. In step A , we 

condition the marginal of P on i?(Ax,y) by the data ^\^^j2-^\^e(^j^ ^ ^'^'^ the event that x ^ y . 
In step -B, we further condition the marginal P on £'(^x,y) by the events |lNT((r(s^) n ^x,y) U 
7x,y)| > n2 and 7x,y C Cf/2_,„/2(x) n C^/a-g^/aly) • 

Remark. Note that, in the case that V'x.y acts non-trivially, the intersection of the three events 
on which we condition necessarily has positive probability. This is because the input oj satisfies 
each of the conditions, and any so any configuration in £'(Ax,y) that coincides with w in a large 
finite neighbourhood of will also do so. 

Lemma 3.4 Let x,y G lie in the right-hand half-plane and satisfy arg(x) < arg(y) < arg(x) + 
Co/2. The map V^x.y leaves invariant the law P[ ■ |AREA^^) . If uj £ AREA^™ is an input on 
which 'i/'x,y CLcts non-identically, i.e., i/x, y G RG(r(sw)('^)) o^f^d G INT(r(sw)('^)) ; then, writing 
^' = V'x,y(w), we have that 

r(sw)(^') = (r(,,)(a;) n A^^y) U7x,y(a;'). 

The map V'x.y has been designed to ensure that this lemma holds. Verifying that the lemma holds 
requires some care in working with the definition of southwest-centering. The proof appears in 
Section HH 

For each sector , we will select appropriate xj , yj G Aj , and apply V'xj ,yj • We must have a 
chance of a favourable outcome that decays as a slow power. Specifically, we must have a means of 
choosing xj and yj that ensures that both belong to RG(r(s^)) in the input with such a probability. 
For this purpose, deterministic choices of xj and yj appear not to suffice. Our definition of the 
sector-resampling procedure including the random search for its parameters is now given. The 
parameter e that appears is fixed at a value in (0,2/3) and will be specified in estimates in the 
proof of Theorem 11.11 

Definition 3.4 Let j G {1, . . . ,m„} be such that A^ lies in the right-hand half-plane. We define 
a random resampling RES,- : AREA"^ {0, 1}^(^') . Given oj G AREA"^, let U~ and Uf denote 
random variables whose respective laws are uniform on the intervals [jOn + On/'^ — n'^^^jjOn + On/'^] 
and [(j-|-l)^„ — 6'„/4, (j-|-l)0„ — 0„/4-|-n'^~-'^] . These random variables are independent of each other 
and of uj . If ^ INT(r(g-^^,)) , set RESj(a;) = u . If € INT(r(sw)) > ^et v~ denote the first edge in 
r(sw) encountered on the line emanating from at polar angle U~ , and let xj denote the endpoint 
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of v~ of greater argument. Let Vj be defined correspondingly with angle Uj in place of U~ , and 
let yj denote the endpoint of Vj~ of smaller argument. We then set RESj(a;) = ^/;xj.yj('^) ■ We will 
denote by (Q,J-,F) the probability space in which RESj acts on an input having the distribution 
of P{- lAREA^l) . 

We require that: 

Lemma 3.5 If j £ is such that Aj lies in the right-hand half-plane, then the law 

P( • |AREA^^) is invariant under the map RESj . 

For the proof, we need the following. 

Lemma 3.6 Let x, y, arg(x) < arg(y), lie in the right-hand half-plane. Under the conditional 
measure P{ ■ | AREA^l n {x, y e RG(r(s„)) } n {O G INT(r(s„))}) , the set r(s^) n A^ y is equal to 
the outermost open path from x to y in y that is southwest-centred at Cgw ■ 

Proof. This statement is supplied during the proof of Lemma [3.4l in Section [4. 1[ See the paragraph 
following □ 
Proof of Lemma 13.51 Let u, v G Aj be such that P(xj = u,yj = v) > 0. Set 0u,v = 
AREA^l n {u,v G RG(r(s^))} n {O G INT(r(s„))}. Let G {0, take the form 



iOQ = UJ\ 



£;(Z2)\E(Au,v) 



for some uj G {0,1}^^^^) realizing ©u,v 



By the first assertion of Lemma 13.41 it suffices to show that, for any such ujq, 

the conditional distribution of wj^j,^ ^ is the same under (3.10) 
^U(z2)\E(Au,v) = ^0, w G Gu,v, Xj = u, yj = 



and under P 



'^\e{z2)\e{a^,^) - ^0, e ©u,v 



(Under the first conditional measure, as elsewhere when an operation is acting, oo G {0, 
denotes the input of the operation, in this case, RESj .) To see p.lOp . note that Lemma [3. 61 implies 
that, under P( • \uj\e{Z'^)\e{A^v) = ^o,^ ^ ®u,v) , the set r(sw)('^) H A^^ is determined by the 
data Wo- Let (pi denote the nearest-neighbour edge in r(s^-)(a;) n ^^^v that touches u, (and is 
closer to the origin, if there is more than one). Let (p2 denote the edge in this set that touches 
V, and is closer to the origin. It is easily seen that the collection (p[ of points w G 0i that are 
visible from the origin by an observer of r(s„)(a;), i.e, for which [O, w] n r(sw)('^) = {w} , is a 
subinterval of (pi having u as an endpoint. Let arg((?i>'^) denote the interval of argument-values 
of the elements of (p'l . The interval (j)2 ^ (j)2, defined correspondingly, has an endpoint at v . 
Then, under P( • \oj\e{z2)\e{A^,^) = ^o,^ ^ ©u.v) , the event {xj = u} n {yj = v} is given by 
{Uj' G arg((^'^)} n {Uj~ G arg((;^)2)}. However, this latter event is, under the same conditional 
measure, expressible in terms of the data coq and the independent randomness that generates Uj' 
and Uj. Hence, we obtain (|3.10p . as required. □ 

Definition 3.5 Let j G {1, . . . ,?ti„} be such that A" lies in the right-hand half-plane. If, in acting 
on an input uj G {0,1}^^^^^ for which G INT(r(s^-)), the pair (xj,yj) located by RESj satisfies 
^j'yj ^ R'G(r(s^)), we say that RESj selects (xj,yj) successfully. 
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Lemma 3.7 // a; G {0, satisfies {^f^^/^.^o/a (^(sw)) < ^'"72} n {r(,„) C Bc,n \ B,,^} , 
and j £ N is such that Aj lies in the right-hand half-plane, then the conditional probability that 
RESj in acting on uj selects (xj,yj) successfully is at least (4Ci)~^sin^ (go/2)n~^'^ . 

Proof. Recall that [j9n + On/4 — rf~^,j9n + is the angular interval in which the direction 

Uj used by RESj is chosen. The smaller interval \jOn + On/ 4 - n'^~^/2,j0n + necessarily 
contains at least one argument value of an element of RG(r(g^)) . Select any such regeneration site 
and label it r~ . Similarly, let r"*" denote a regeneration site whose argument lies in the interval 

[(i + l)^n - On/ A, (j + l)On " On/ A + 71^-^2] . 

There are either one or two edges in E{T(^sw)) whose endpoint of greater argument equals r~ . 
Let v~ G £J(r(g^)) denote the edge among these that is closer to the origin. We will argue that 
there exists a subinterval i~ of v~ having an endpoint at r~ such that an observer who stands 
at the origin and views L^g^) sees all of l~ , with this subinterval occupying an angle of at least 
^^^clii^ observer's field of vision. That is, writing i~ = [rQ,r^] , then v € i~ , v / Tq 

implies that 

[0,v]nr(g„)={v}, and ^(r-,ro)>^^|^. (3.11) 

We defer momentarily the derivation of ()3.1ip . From this statement, we find that, if Uj' is chosen 
so that its argument lies in [arg(rQ ), arg(r~)) , then the choice of xj = r~ would be made by 
RESj . Since UJ' is chosen on an angular interval of length n*^"^ that, by the construction of 
, includes the angular interval occupied by l~ , this eventuality occurs with probability at least 
2^ sin (go/2)n~^. A counterpart to (jS.lip shows that RESj independently makes a choice for Uj' 
that leads to yj = r+ with a probability that satisfies the same bound. This yields the statement 
of the lemma. 

To derive (|3.1ip . suppose that the edge v~ is vertical, so that v~ = [r~ — 02, r~] , with (ei, 02) 
denoting the Cartesian unit vectors. See Figure 3. By r~ G RG(r(s„)) and r(s„) C r(s^) , we know 
that 

r(sw)nT^r-,.o/2^^W2(r")- (3-12) 

Let £* denote that one among the pair of semi-infinite boundary line segments of C'^/2('^~) that 
attains the closer approach to . Let q denote the point of intersection of i* and the line segment 
I — 02 — tei : t > 0} . The observer at who looks in a direction with argument in the interval 
(arg(q), arg(r~)) sees no point of r(s„) on the near-side of the line £* (by (|3.12p ). while, beyond 
£* , the first part of F^sw) in the line of sight of the observer lies in v~ , by construction. That is, 
the observer viewing F^g-^^,) from sees the edge v~ in this angular interval. 

Setting Fq to be the point in of argument arg(q) , it remains to confirm the inequality 
in (jS.lip . Set q' equal to the point in ^0 r- that is closest to q. Since r— , q' and q form 
the vertices of a right-angled triangle, we have that ||q' — q|| = ||r~ — q|| sin [qo/2) . Note that 
||r~ — q|| > ||r~ — (r~ — 62)!! = 1, so that ||q' — q|| > sin {qo/2) . We have then that Z(q,r~) > 
IIq' ~ q||/l|q|| = l|q' ~ q||/l|r~|| (1 + 0(1)) , where the error term arises because r~ G T(^sw) ^ 
is distant from the origin, and because ||r~ — q|| < esc [qo/2^ . From r~ G F(g„) C Bc^n^ we obtain 
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Figure 3: Verifying (|3.1ip . 

Z(q, r~) > ^™^(^°{^^ , as required to complete the derivation of (j3.1ip in the case that is vertical. 
The case that this edge is horizontal is very similar, and is omitted. □ 

3.5 Explaining the choice of sector angle 6'„ 

To explain why the choice (|3.7p is natural, consider a circle C of radius n , such as the one depicted 
in Figure 4, as a simple example playing the role of the circuit r(s„) . Let x, y G C have angular 
displacement On, where recall that On = dnix) ■ I^i this paragraph, for functions f,g of n and Xj 
we write / = Q{g) to indicate that 0<c<f/g<C <oo for all n G N and for x ^ (0; ^) > with c 
and C not depending on X) and with 5 > some small constant. 

It is readily verified that the maximum distance (ix,y from a point in ^x,y H C to [x, y] is 
X^0(n^/^(log n)^/'^) . Describing the formation of ipx,y as in the remark following Definition 13. 3^ 
the path 7x,y in step A has an n~'^ probability of fluctuating from [x, y] away from the origin 
by i5!)(e)||x — y||-'^/^(log ||x — y||)"^'^^, where (f){e) > is a small constant (this is due to moderate 
deviations [7j of conditioned point-to-point connections in subcritical random cluster models having 
Gaussian behaviour). This last expression equals (/)(e)x^''^0(ra^/^(logn)^/^) . For x small, this 
fluctuation exceeds dx,y ! so that the area condition in step B of the formation of V'x.y is satisfied. 
So 6n has been tuned so that the resampling has a slow power-decaying probability that the point- 
to-point conditioned connection in step A actually fluctuates enough to satisfy the area requirement 
of step B . That is, the value of 9n resides on the scale at which the competition of local fluctuation 
and global curvature is finely balanced. Of course, we want a similar analysis without the heuristic 
assumption that the input circuit F^g^) for RESj is circular. 
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Figure 4: The competition of fluctuation and curvature, heuristically illustrated: when x and y 
on a circle of radius n have angular separation given by On = Onix) in (j3.7p . the Gaussian 
orthogonal fluctuation of a subcritical path from x to y has a polynomially decaying probability 
of exceeding the orthogonal displacement of the circle between x and y. If x > is small, such 
fluctuations may be expected to appear often, among the order n^/^ such sectors along the circle. 



3.6 Finding a sufficient condition for the resampling to capture enough area 

We want to find an explicit criterion under which, given 7x-,y- in step A, the additional conditioning 



INT((r 



(sw) 



U7x 



appearing in step B is satisfied. To this end, note that 



(3.13) 



INT 

= INT(^7,.,y.U [0,xj] U [0,yj]j UlNT(^(r(,„)nA^._y.)U [0,xj] U [0,yj]j, (3.14) 

since, if RESj is acting non-identically on w, then G INT(r(sw)(^)) and r(sw)(w) H ^ = {z} 
for z = X, y . 

In the decomposition for INT(r(s^)) analogous to (j3.14p . the first term on the right-hand-side 
of (|3.14p should be replaced by INT(r(g„)) n ^xj.yj • In defining RESj, we consider only input uj 
satisfying |lNT(r(sw)('^)) | ^ ■ The condition (j3.13p is thus implied by 

INT(7xj,yjU[0,Xj]u[0,yj]) > INT(r(,„)) n ^xj,yj 



We want to find an upper bound on the right-hand-side, to be used in a criterion sufficient for (j3.13p 
to be satisfied. We will use the following lemma. Although xj and yj are described as generic 
points in the statement, they will otherwise continue to denote the points selected in the definition 
[331 of the map RES^ . 
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Figure 5: Illustrating Lemma 13.81 The boundary of the pentagon Ej is drawn as a bold dotted 
line, as is the line segment Ej n£zj,Zj+i which divides Ej into Ej (below) and Ej (above). 

Lemma 3.8 Let uj £ {0, be such that G INT(r(s„)) . Let j G {O, . . . . Write zj for 
the element of 9conv(r(s^)) of argument jOn- Let denote the tangent line of (9conv(r(-g^)) at 
Zj . (Lf Zj is an extremal point, we choose £j to be any line for which £j n (9conv(r(s^)) = {zj}.J 
Let Xj,yj E T(^sw) ^ ^Zj,Zj+i • Let Ej be the pentagonal region bounded by the lines ^xj.yj , ^o,Xj ; , 
£j+i and £o,yj ■ 
Then 

INT(r(,„)) n A^.^y. C To.xj.yj U E,, (3.15) 
where recall that ro,Xj,yj denotes the closed triangular region with vertices 0, Xj and yj . 

Proof. See Figure 5. The region To^xj.yj ^ Ej is the bounded component B of ^xj.yj \ {^j U^j+i) . 
However, (^xj.yj \ B) H conv(r(sw)) =0- D 
The following criterion is therefore also sufficient for (I3.13P : 

|lNT(7,.,y. U [0,xj] U [0,yj])| > \To,^„y,\ + \Ej\. (3.16) 

It is natural then to seek an upper bound on \Ej\. We write Ej = EjUEj, where Ej denotes 
those elements in Ej lying on the same side of the line ^Zj,Zj+i as does 0, and where Ej = Ej \ Ej . 
For \Ej\, we have: 

Lemma 3.9 Let uj £ {0,1}^^'^^^ be such that G INT(r(s„)) and r(sw) ^ -Bcm • Let Wj denote 
the tangent vector of dconv (T (^^^-^^ at Zj that points in the counterclockwise sense. The index set 
of sectors with moderate boundary turning is defined by 

MBT = Ij G {l,... ,mn} : ||zj+i - Zj|| < AOirCin/mn, ^{wj+i,Wj) < 407r/m„ i. 



24 



Then |MBT| > 9m„/10. We have that j £ MBT implies that \Ej\ < 5^ 8'^ C^x^n log n . 

Proof. Let Tj denote the triangle bounded by the hnes ^Zj,Zj+i , and £j+i . Note that Ej C Tj . 
We prove the statement of the lemma with Tj in place of Ej . Note that the sum of the angles of 
Tj at Zj and at zj+i is equal to Z(^Wj+i,Wj) . Provided that Z(wj+i,Wj) < 7r/2 (which holds if 
j £ MBT), Tj is contained in a right-angled triangle with hypotenuse [zj,Zj+i] and another side 
contained in fj+i . Hence, if j G MBT , 

\Tj\ < ^||zj+i -Zj|psinZ(i(;j+i,u'j) < ^\\zj+i - z^W^ Z{wj+i,Wj) . (3.17) 

Note that X]S='i ll^i+i ~ ^ill is the arclength of the convex set spanned by {zi, . . . ,Zjn} , which is 
contained in Bc^^n (since this ball contains each z;). (In fact, we have omitted one side from consid- 
eration. This does not matter, since we are finding an upper bound on the sum.) It is readily verified 
that the arclength of the boundary of a convex set is at most that of any circle in whose interior 
the set is contained. Thus, X^Si ll^i+i ~ ^ill ^ 27rCin. Note also that X^STi"^ ^{wi+ijWi) < 2tt . 
By definition, each element of {l, . . . ,mn} \ MBT corresponds either to a long line segment, or a 
big angle (or both): the preceding two inequalities show that there are at most m„/20 long line 
segments, and at most m„/20 big angles. Thus, |MBT| > Dm^/lO. By ()3.17p and (jS.Sp . for all 
j G MBT, 

|T,| < ImW.n'^ < ^^CiVnlogn. (3.18) 

Recalling that Ej C Tj completes the proof. □ 
We control \Ej\ from above only if the circuit is close to its convex boundary in the sector Aj . 
To quantify the hypothesis, we introduce some definitions: 

Definition 3.6 For u G Tj-g^-) , define the local roughness LR(u, F^g^)) of Tj-g^) at u by means of 
LR(u,r(g^)) = (i(u,aconv(r(g^))) . 

Definition 3.7 Let u{x) > be chosen as a function o/ x > in such a way that u{x) = oi^x^^"^) 
as X ~^ • Let to £ AREAj^^ . For x > at a fixed value to be specified later, we say that 
the sector A" is favourable under uj if there exists u G r(s^) n vl" such that LR(u, T^g^)) > 

u{x)'n}^^{\ognf'^^ . We define UNFAV = UNFAV(a;,x) ^ {!,•••, "in} to be the set of indices j 
such that is not favourable under uj . 

Lemma 3.10 Suppose that r(g^) n^cm = 0- For j £ MBT n UNFAV, < mCiu{x)xn\ogn . 

Proof. Let denote the component of \ ^Zj,Zj+i containing 0. If Xj,yj G , then the set 
E^ is the quadrilateral bounded by the lines ^Zj,Zj+i ■, ^o,xj , ^o,yj and ^xj.yj • If neither point lies in 
, then E^ = $ and there is nothing to prove. If exactly one point does, then E^ is a triangle, 
and the ensuing proof applies almost verbatim to this case. Assume then that Xj,yj G (which 
is true in Figure 5). In a coordinate frame in which [zj, zj+i] lies on the x-axis, with (and E^) 
in the upper-half-plane, E^ has its longest intersection with any line {y = c} at {y = 0}. Thus, 

\E^j\ < ||zj+i -Zj||max|d(yj, [zj, zj+i] ) , d(xj, [zj,Zj+i])}. (3.19) 
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We now show that 

^^(z, [zj,Zj+i]) < LR(z,r(s„)) for z G {xj,yj}. (3.20) 

Indeed, write LR(xj,r(s^)) = d(xj, v) with v G 5conv(r(s^)) . If v G vl", then there exists v' G 
[xj, v] n [zj,Zj+i] , since dconv (T (^^^^^ Ci Aj is separated from by ^Zj,Zj+i • Hence, LR(xj, r^g^-j) > 
d(xj,v') > (i(xj, [zj, Zj+i] ) . If, on the other hand, v Aj , then Z(v,Xj) > 9n/8 because 
j9n + 0n/8 < arg(xj) < arg(yj) < {j + l)On — On/8. (It was in order to arrange this angular 
separation that we chose to search for xj and yj away from the boundaries of the sector A'j .) We 
have then that 

||xj-v|| > ||xj||sin(6'„/8) > 4"V~^Clxn^/^(logn)^''^ 

by the use of ||xj|| > cin, which follows from xj G r(s„). Hence, LR(xj,r(s^)) exceeds the 
right-hand-side of the last displayed equation. This contradicts j G UNFAV (the lower bound on 
LR(xj, r(s„)) is much too large), and completes the derivation of (|3.20p for z = xj . (The case that 
z = yj is identical.) 

For i G MET n UNFAV, ||zi+i - Zi|| < AOTrCmm-'^ . We apply this and (13:20]) in ([3J9]) . and 
then bound LR(xj, F^s^)) and LR(yj,F(sw)) by means of j G UNFAV, and use ()3.8p . to obtain 
the statement in the case that xj , yj G . □ 

Recall that ()3.16p is sufficient for ()3.13p . Bringing together Lemma 13.8] Ej = Ej U Ej , Lemma 
13.91 and Lemma [3.10l we find that if a; G AREA^" satisfies G INT(F(sw)) and Tf^^^-^ C Bc^nXBc^n , 
and j G 1 1 , . . . , m„ | satisfies j G MET n UNFAV , then a sufficient condition on the path ,yj 
for (I3.13P to be satisfied is 

INT(7xj,yj U [0,xj] U [0,yj])| - |To,xj,yj| > (bh^Cfx^ + AOCiu{x)x)nlogn. (3.21) 



3.7 Securing enough area and local deviation under sector resampling 

We will successively apply the maps RESj , seeking to obtain an output that is favourable for 
the associated sector. The next two definitions will be used to define the event in terms of the 
resampling performed by RESj that we will show secures a favourable output. 

Definition 3.8 Let x, y G and let e > 0. Let the set GAC(x, y,e) of e-good area capture 

configurations in A^.y denote the subset o/ u; G {0, l}^^^'''-*') such that the following conditions 
apply: 

• X y under lj , 

• 7x,y Q C^/2-,o/2i'') n C^V2-,o/2(y) ' 

• diam(7x,y) < 2||x - y|| , 

• writing /x,y(7x,y) ^ for the bounded component of ^x,y \ 7x,y , 

/x,y(7x,y)| > |To,x,y| + e||x - y| j^/^ ( log | |x - y\\f\ 
where 7o,x,y is specified in Definition \2.S\ . 
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Definition 3.9 Let x, y £ , and let 7 C A^^ y denote a connected set for which {x} U {y} C 7. 
Let 6 > 0. We say that 7 has 5 -significant inward deviation if there exists z G 7 for which 
(i(z, ^x,y) ^ l|x — y|| sin(go)/3 and 

d(z,aconv([0,x] U [0,y] U7)) > 5||x - yH^/^ log | |x - yH^^l 

We write SID(x, y,(5) for the subset of configurations oj G {0, Ij^^"^"'-^) in £'(Ax,y) such that 

X -^4 y under uj , and for which the outermost open path 7x,y from x to y in j4x,y has 5- 
significant inward deviation. 

Definition 3.10 Let uj G {0, . We fix eo > at a small value to be specified later. We say 
that RESj acts successfully on uj z/RESj selects the pair (xj,yj) successfully, and if the resampling 
V'xj.yj applied by RESj realizes the event GAC(xj,yj, eo) H SID(xj, yj, eo) • 

Note that, if RESj acts successfully on an input uj for which F^g^^ n Bc^n = Oj then 

/(xj,yj) >e„/4. (3.22) 

Indeed, any successfully selected pair (xj, yj) satisfies this bound. To see this, recall from Definition 
13.41 that this pair are selected by choosing two directions Uj' and Uj^ , with an angle between the 
two directions of at least 9n/2. We then pivot about the origin counterclockwise from direction 
U~ until the endpoint of the edge v~ is reached, to find the point xj . An analogous clockwise 
turning is made from direction Uj~ in order to find yj . The angle through which the respective 
turnings are made is bounded above by the angular width as viewed from of v~ , or of Vj' . Each 
of these edges is disjoint from -Bcm ; so that each has an angular width of at most 2(cin)~^ . Hence, 
^(xj,yj) > en/2 - 4(cin)-i, so that ([3:22]) follows from the definition of 6'„ in IK7\i . 

The resamplings RESj have a slow power decaying probability of acting successfully, as long 
as j £ MBTnUNFAV: 

Lemma 3.11 Let j £ N be such that Aj lies in the right-hand half-plane. Suppose that e G 
(0,2/3). let w G {0, satisfy 

AREA^l n {^f(t^/,,„/,(r(sw)) < n-V2} n {MLR(r(,^)) < n'/'} 

n{r(s„) c Bc,n \ Bc,n} n {0 G iNT(r(3„))}, 

and let j G MET n UNFAV . Then there exists a constant C2 > such that RESj acts successfully 
with probability at least (4Ci)~^sin^ (go/2)n~^^~'-^2e§ ^ 

Proof. Successful selection (xj,yj) is dealt with by Lemma [3^1 It remains to show that, given xj 
and yj , RESj acts successfully with probability at least n~^^'^o . We adopt the terminology of the 
remark following Definition 13. 3[ with the choice x = xj and y = yj being made. The path 7xj,yj 
produced by the conditioning in step A realizes the event GAC(xj, yj, eo) H SID(xj, yj, eo) with 
probability at least n~^'^'^o . This is a consequence of the bound presented in the following lemma. 
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with the choice of x = xj and y = yj being made. The proof of Lemma 13.121 will be given after 
the present one is completed. Moreover, there is a little work required to show that the hypotheses 
()3.23p and ()3.24p are satisfied for the choice x = xj and y = yj . We will finish the rest of the proof 
of Lemma 13.111 before justifying that these hypotheses are satisfied. 

Lemma 3.12 Let P = Vp^q, with /3 < /3c and g > 1. There exists C2 > and hq : (0,oo) — )• 
(0,cxd) such that the following holds. Let 6 > and /ei n G N satisfy n > no((5). Let x,y G 
sofe/y arg(x) < arg(y) , ||x||, ||y|| < Can, ||y - x|| > C2 logn, 

yGCf/2-,oW (3.23) 

and 

(3.24) 

Let uj G {{)^l]^i^^)\^{'^^'y) he arbitrary. Then 

(g AC (x, y , 5) n SID (x, y , J) ) > P (x y) . 

We now argue that the event on which we condition in step B of the formation of the law .yj ('^) 
is automatically satisfied, if the 7xj,yj that arises in step A realizes the event GAC(xj, yj, eo) H 
SID(xj, yj, eo) . This suffices for the lemma, because it shows that the probability that 7xj,yj 
realizes this event is at least as high after step B as at the end of step A . We must verify the two 
requirements of step B. For the area bound, recall the sufficient criterion ()3.2ip . 
By dMD, (IH:^ and Xj,yj P^n, it follows that 

||xj-yj|| >M^2/3(iQg^)l/3_ (3 25) 

Thus, by the occurrence of GAC(xj,yj, eo) , the left-hand-side of (I3.2ip exceeds 

By our choice u{x) = o(x^''^) as x ~^ 0, we see that ()3.2ip may be ensured by fixing x > small 
enough. 

Note that the other condition in step B , that Txj.yj ^ ^^/2-go/2(-'^j)'^^7f/2-go/2(yj) ' satisfied, 
is implied by the occurrence of GAC(xj, yj, eo) • 

It remains to demonstrate that the pair (xj,yj) does satisfy the hypotheses of Lemma 13.121 
This is straightforward, except for the hypotheses (I3.23P and (I3.24p . Regarding these, note firstly 
that we know that these two statements hold, with (7o/2 in place of q^, from Xj,yj G RG(r(s^-)) 
and Z(xj,yj) < 0„ < co/2. The statements (j3.23p and (j3.24p are stronger than this, however. It 
is in order to obtain them that we have introduced the hypothesis that MLR(r(s^)) < n^/^. 

Indeed, suppose that (j3.23p fails for the choice x = xj and y = yj . (The case involving (j3.24p 
is similar.) We will show that this is inconsistent with our hypotheses on Tj-gw). Before discussing 
the peculiarities to be found in the circuit T^g^) under our assumption, we make an observation 
regarding the circuit's convex boundary. Let z G c?conv(r(sw)) > and let w^. denote the tangent 
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vector of Sconv^F^g^)) at z (that points in the counterclockwise direction along the curve). Then 
we claim that 

Z(w„-z)>^. (3.26) 

Indeed, the tangent line to 9conv(r(sw)) at z cannot meet -Bcim because all of r(sw) lies on one 
side of , and so n i^cm 7^ would force the circuit F^^^) into B^^n > since this circuit encircles 
the origin. We are assuming, however, that T^g^) n -Bcm = 0- The point v of closest approach of 
tz to satisfies 

||v|| = I |z| I sin Z(wz;, — z) < ||z||Z(wz, — z). 

Hence, ||v|| > cin and z G conv(r(s„)) C Bc-^^n imply that (|3.26p indeed holds. 

Turning to consider F^g^) under the assumption that (j3.23p fails, note that ||xj — yj|| > 

(sw) — ^c\n ■ 



2tt ^cin0„/4, by means of (|3.22p and Xj,yj G T^g^^ C By (|3.7p . then. 



X; 



> cr?''\\ognf'^ . (3.27) 



By MLR(r(g„)) < n^/^ and xj, yj G r(g„) (which is implied by xj and yj being cluster regeneration 

points of r(g„) ), we may locate x',y' G c?conv(r(g^)) for which max {| |x' — Xj| |, | |y' — yj|| } <r?l'^ . 

1 /3 

In view of (I3.27P , we have that Z (yj — xj , y' — x') < C ( log n) 

We are assuming that ()3.23p fails for the choice x = xj and y = yj . From this, the inequality 
that we have just derived, ||x' — Xj|| = o(n) and ||xj|| > cin, we learn that 

for n sufficiently high. Without loss of generality, y' lies on the side of C'^y2-45Q/3 (^0 which 

[o,y']ncf/2_4W3(^')=0- (3-29) 

The counterclockwise-pointing tangent vector Wy/ satisfies Z(wy/, — y') < Z(y' — x', — y') , due to 
the counterclockwise turning of the circuit r(g„) as it is traversed counterclockwise from x' to y'. 
However, 

Z(y'-x',-y') <^(y'-x',-x')+Z(x',y') <4go/3 + 0(n-V3(logn)i/3). 

In the latter inequality, the bound on Z(y' — x',— x') is due to (I3.28j) and (13.29j) and that on 
Z(x',y') is an easy consequence of (13.71) . the definition of x' and y', and Xj,yj -Bcm- From the 
condition < that we imposed on qq in Definition 12. 13^ we see that this contradicts (|3.26p . 
This establishes (|3.23p with the choice x = xj and y = yj , and completes the proof of Lemma 
EHJ □ 
Proof of Lemma 13.121 A proof of the statement for the quantity (GAC(x, y, 5)) is given 
in Lemma 3.1 of [14J. The event SID(x, y,(5) requires a deviation toward the origin on the part 
of 7x,y, and, as such, it appears to be negatively correlated with GAC(x, y,(5) . Nonetheless, the 
lemma follows by a minor variation of the proof of Lemma 3.1 of [T^ that we now describe. 

We will make use of a coordinate frame for in which ^x,y is horizontal, with origin equal 
to y and with x having positive a; -coordinate, and with in the usual coordinates lying in the 
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Figure 6: Illustrating the proof of Lemma 13.121 The five circles are the boundaries of the radius- -fC 
balls about the successive points y = xq on the left up to x = X4 on the right. The four diamond- 
shaped regions each enclosing a line segment [xi,Xi_|_i] are the Ri for i = 0,1,2,3 from left to 
right. The dotted curve that surrounds the union of the segments [xi,Xi+i] is the boundary of the 
region N . An instance of Jx,y that realizes the event OUTFLUC is depicted. 

lower half-plane. Set h = ||y — x||. (We omit integer-rounding from our notation, and assume 
that h and related quantities are integers.) Using the new coordinate system, we write xi = 
(V4, 10(5 V7I(log/i) 1/2), X2 = (/i/2,5(5\/7I(log/i)V2) and X3 = {3h/A,106Vh{logh)^/^) . Further 
set Xq = y and X4 = x . 

For i G {0,1,2,3} , let Ri = W^.^^_^.^g^/4^{^i) n H^Xi-Xi+i,<?o/4(xi+i) • Note that we may find 
K gN such that there exists an infinite simple (lattice) path from in Bx^W , for every aperture- 
qo/2 cone W with apex at 0. We fix E N at such a value, independently of the value of h. Set 
Bo = Ba'(xo) n Ax,y , Bi = Bk{^i), B2 = Bk{^2), B3 = Ba'(x3) and B4 = Bk{^4) n ^x,y For 
such i , let Hi denote the event that Xj o Xi+i in BiL) RiL) Bi^i , with the common connected 
component 7^ of x; and xj+i in BiURiUBi^i intersecting d^BiU RiU Bi^i) only in d^BiU Bi^ij 
and satisfying 

sup|d(v, [xi,Xi+i]) : V G 7j| < 10||xi+i -XiH^/^. 

Let J denote the event that j^^y n ^^'(x) C Cf/2_go/2(x) and 7xy n Bxiy) Q Cf/2-go/2(^) • 
Set OUTFLUC = HoH HiH H^n J . 

Set L equal to the union of the line segments [xi,Xi-|_i] for < z < 3. Let N denote the 
lO/i^' ^-neigbourhood of L. Note that OUTFLUC implies that x y, with Xi G lx,y 
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1 < i < 3. Moreover, j^^y C N . Hence, 

Let Q denote the rectangle that, in the chosen coordinates, has the form Q = [/i/4, 3/i/4] x 
[0, 5(5/i^/^ ( log /i)^'^^] • We have that the sets Tb_x,y and Q are disjoint, each of them being a subset 
of I^,y{L) . Noting that \N\ < 20h^/^ , and that \Q\ = {5/2)6h^/^ {loghf^^ , it follows that, for n 
high enough, 

/x,y(7x,y)| > |ro,x,y| +<5/l=^/'(log/l)'/', 

since /i = | |x — y| | — )• cxd as n — )• cxd. To confirm OUTFLUC C GAC(x, y,(5) , it remains to verify 
the second condition listed in Definition 13.81 To this end, set B = uf^g(-Rj U B^j U R4. Note that 
OUTFLUC entails that 7x,y C 5, and hence that 7x,y C B . From IK23\i and (f3:2iD and the 
definitions of the constituent sets of B , any point u £ B \ (Bq U -B4) is such that each of the angles 
Z(u — X, x"*-) and Z(u — x, — y^) is at most tt/2 — qo/2. Hence, 7^ y satisfies the containment in 
this second condition except possibly in BqL) B4; but, in this region, the containment is assured 
by the occurrence of J. Hence, indeed, we have the second condition listed in Definition 13.81 
We will now verify that 

OUTFLUC C SID (x, y,6). (3.30) 

By OUTFLUC C {7^ y C , we may if OUTFLUC occurs, find z; G 5, n 7x,y for i G {1, 2, 3} , 
since x and y are not connected in any of the sets B \ Ri, for i = 1, 2, 3. 

We will check that Z2 realizes the event SID(x, y,(^) . 

Note that 



conv 



([0,x] U [x,zi] U [zi,Z3] U [z3,y] U [0,y]) Cconv([0,x] U 7x,y U [0,y]), 



since zi,Z3 G 7x,y Note further that Z2 belongs to the left-hand-side of this inclusion, by con- 
struction, and that its distance to the boundary of this set is attained on the interval [zi,Z3] . 
Hence, 

d(z2,3conv([0,x] U 7x,y U [0,y])) > d{z2, [zi,Z3]). 



Now, d{z2, [zi,Z3]) > 55/1^2 ( log /i) -2K. Hence, 

d(^Z2,aconv([0,x] U7x,yU [0,y])) > A5h^/'^ {log hf^^ . 
To confirm (j3.30p . it remains to check that 

d(z2,A^,y) > ||x-y||sin((7o)/3. (3.31) 
Let z' denote the midpoint of [x, y] . Note that 

d{z2,z') <56h^^'^{\ogh)^^^ + K. (3.32) 
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Note that, since x S C^i^^^^^iy) , the hne segment [x, y] makes an angle of at least go with ^o,y 
From z' G [^iXji we find that (i(z',^o,y) > y) sin((7o) = c^(x,y) sin(go)/2. By (I3.32|) . we 
obtain, for n sufficiently high, (since d(x, y) = /i— t-oo as n— )-cxd), 

d(z2,4,y) > c^(x,y) sin(go)/2. 

By this, and the same inequality on d(z2,^o,x) , we obtain ()3.3ip . and hence p.30p . 

The following assertion is analogous to (3.21) in [13], and may be obtained by the argument 
leading to that result. There exist constants C > c > such that, for n sufficiently high, 

P^(^OUTFLUC) > ch~^^\'^/'^p(^ o y). (3.33) 

Similarly to the paragraph that follows (3.26) in [14j, we could conclude now, if the factor of 
n~^/^ were absent on the right-hand-side of (I3.33p . since h < 2C2n. This factor arises due to three 
"local limit theorem" factors of order n~^^'^ arising from the insistence that, under OUTFLUC, 
7^ y pass through the three bounded neighbourhoods Bi, B2 and at the x-coordinates /i/4,/i/2 
and 3/1/4. We may consider variants of OUTFLUC, in which the vertical coordinates of each of 
xi,X2 and X3, assumes a value differing from its original one by at most h^^^ . By considering 
only choices in which these vertical differences are multiples of 2K + 1, we obtain disjoint events, 
numbering on the order of /i^/^ , each of which satisfies the bound (j3.33p . and is contained in 
GAC(x, y, (5) n SID(x, y, 5) . This completes the proof. □ 

We now show that successful action of RESj gives rise to a favourable outcome in the associated 
sector. 

Lemma 3.13 Let j £{!,.. . ,m„}, and let uj £ {0, 1}'^(^') satisfy AREA^^ n {r(s„) n^c^n = 0} • 
Fix X > in ( fg. ?[ ) at a sufficiently small value. Then, if RESj acts successfully on {0, 1}^(^^) , its 
output is favourable in the sector . 

Proof. Write uj' = RESj(a;). Under SID(xj, yj, eo) , there exists z G 7xj,yj(<^') such that 

d(z,9conv([0,xj] U [0,yj] U7xj,yj(u;'))) > eo||xj - yj||i/2(log ||xj - yj||)'/'. 

By LemmaSa r(,^)(aj') = (r(,^)(a;) n ^l^.^y.) U 7xj,yj(w') • Note that 

d(^z,aconv(r(s^)(w'))) = d(z,5conv((r(s„)(a;) n^^.^y.) U7xj,yj(w'))) 

= min|d(z,5conv((r(,^)(w)n A^.^y.)U7xj,yj(a;')) n Axj,yj), 

d(z, 9conv((r(,„)(a;) n A^. y.) U l^„y,{u:')) D A^^.yJ j- 

The first quantity in the minimum is at least d^z, 9conv( [O, xj] U [O, yj] U 7xj,yj (w'))^ , because 
the replacement of [0,Xj] U [O, yj] by r(s„)(a;) n ^Xj,yj *^onv( • U7xj,yj (w')) cannot cause this set 
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to become smaller. The second quantity is at least d(z, A'^. ^.^ which exceeds ||xj — yj|| sin(go)/3, 
by assumption. Hence, 

d(z,aconv((r(,,)(^) n A^.^y.) U 7xj,yj(u;'))) 
> minjeollxj - yj] j^/^ ( log | |xj - yj] |) | |xj - yj|| sin(go)/3} 



> 



^(|^)'/^0X^/V/3(logn)2/3, 



the second inequality by (j3.25p . From u{x) = o(x^''^) , we know that u{x) < (1/2) (2ci/(37r)) ^^^eoX""^^^ 
holds if we choose x > to be small enough, so that z G r(sw)('^')'^^j ensures that Aj is favourable 
under oj' = KES j{uj). □ 

3.8 Local deviation cannot be undone by resampling distant sectors 

As we progressively apply the maps RESj in counterclockwise order, we need to check that a 
favourable outcome returned by one map cannot be undone by a later one. For this purpose, it 
is convenient to impose that MFL(r(s^)) is unusually high in neither the input nor the output 
configuration of RESj . 



Lemma 3.14 Let si{n) G {l,...,m„}, and let S2{n) £ (0, oo) satisfy S2{n) < ^si(n). Set 
ssin) = si{n) + 1. Let k,j G {l,...,m„} satisfy \j — k\ > 53(71). Let uj G {0,1}^^^^^ satisfy 
AREA^^ and r(sw)('^) ^ -^cin. ■ Set u' = RESj(a;). Suppose that 

max{MFL(r(,„)(a;)),MFL(r(,,)(L^'))} < S2{n)n''/^ {\ognf'\ 

Then the sector is favourable under lo if and only if it is favourable under uj' . 

The following two lemmas are convenient tools for the proof of Lemma 13.141 The quantities 
si{n) ,S2{n) and S2,{n) are fixed as in the statement of Lemma 13. 14[ 

Lemma 3.15 Suppose that r(s^) satisfies r(sw)n-Bcin. = O- If 0. line segment [u, v] 0/ 9conv(r(sw)) 
intersects two sectors and for which \k — l\ > 2, then ||v — u|| > (x/2)|A; — /|n^/'^( logn)"'^^'^ . 

Proof. Since u, v G r(s„) and r(s„) n -Bcm = 0, we find that ||v — u|| > 27r~^ Z(u, cin . From 
u G A^ and v G Af , we find that Z(u, v) > \k — I — llxn^^^^ {^ogn)^^^ , as required. □ 



Lemma 3.16 Let k,j G {1, . . . ,m„} satisfy \j - k\ > si(n) . Let u £ {0, 1}^(^ ) satisfy AREA^' 
Set oj' = HFiSj^uj) and further suppose that 



sw 



max 



:{MFL(r(,„)(c^)), MEL (r(3^) (.;'))} < S2(n)n2/3(logn)'/'. 
Then 

9conv(r(,„)(c^')) r\Al = 9conv(r(s„)(a.)) n A^. 
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Figure 7: An illustration of the case that F^g^) (uj') n Aj (1 £w,w' 7^ in the proof of Lemma 13.161 
The bold resampled circuit segment in Aj cuts across £w,w' to create a modified convex boundary 
(shown as bold dotted) that contains a line segment [v, v'] intersecting both Aj and . 

Proof. We assume that j < k — si(n) without loss of generality. Let [w,w'] (with arg(w) < 
arg(w')) denote that edge in the polygon 9conv(F(sw)('^)) that intersects the clockwise boundary 
of A^. By LemmaEm the hypothesis on MFL(F(s„)(w)) , and (x/2) si(n) > S2{n) , we have that 

F(s,)(^^')nA^"n^w,w' = 0, (3.34) 

then conv(F(sw)('^')) is unchanged from conv(F(s„)(a;)) counterclockwise to w, so that the state- 
ment of the lemma holds. If (j3.34p does not hold, then 9conv(F(g^)(a;')) contains a line segment 
[v,v'] with V S Aj and arg(v') > arg(w') , so that v' G A"^, for some k' > k. This circumstance 
is depicted in Figure 7. By Lemma [3.151 and (x/2)si(n) > S2(f^), we obtain MFL(F(s-^^,)(ci;')) > 
||v — v'll > S2{n)n'^/^(^logn)^^^ , which contradicts the hypothesis. □ 
Proof of Lemma 13.141 By Lemma 13.161 

aconv(F(3„)(a;')) n (^^^ UAlU A^+i) = aconv(r(,„)(a;)) n [aI_, UAlU A^+i) . (3.35) 

Suppose that A^ is not favourable under uj . We wish to show that any v £ A^ Ci T(^^^^{uj') 
satisfies LR(v, F(s-^^,) (w')) < n(x)?^^^'^ ( log n)^''^ . Let v' € 9conv(r(sw)('^)) satisfy (i(v',v) = 
LR(v, F(s^) (w)) . We have that v' e U U A'^_^_^ , for otherwise 

d{V,v) > ||v||sinZ(v',v) > ||v|| sin (^xn"^^^(logra)^^^) > 27r"^ClX^^^/^(logr^)^^^ (3.36) 

(the third inequality by r(-s„)(tj) C B^^^). This bound is impossible, since 

d(v',v) =LR(v,r(,„)(u;)) <n(x)nl/3(logn)'/^ 
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due to being favourable under m . By (j3.35p . v' G c?conv(r(s„)(a;')) , so that, since v G T (^^^-^{0)') , 
we indeed have LR(v, r(s„)(a;')) < (i(v',v) < u{x)n^^^{logn)'^^^ . We find then that A"^ is not 
favourable under u' . 

Suppose that is favourable under uj . Let v G A^ Ci T(^g^-^{uj) satisfy LR(v, r(g„)(a;)) > 
u{x)n^^^ {log nY^^ . Note that v G r(s^)(a;'), because r(g„)(tj') coincides with r(-g„)(a;) in the 
complement of Aj . We wish to show that LR(v, r(s„)(a;')) > u{x)n^^^ {log nY^^ , because this 
will demonstrate that A^ is favourable under co' . Let v' G dcojiv{T^g^-^{uj')^ satisfy (i(v',v) = 
LR(v,r(g^)(Lj')) . If v' U U then ([336]) certainly shows that rf(v', v) is greater 

than u{x)n^^^ {log ri)'^^^ . In the other case, v' G 9conv(r(s„)(cL!)) by (|3.35p . so that (i(v',v) > 
LR(v, r(g„) (cl))) , which we know to be at least u{x)n^^^ {logn^"^^^ . Thus, A^ is indeed favourable 
under to' . □ 

3.9 Considerations for defining the complete resampling procedure 

The naive approach would be to define the overall resampling procedure RES by iteratively applying 
each of the maps RESj in a counterclockwise order. However, we have already noted that we must 
insist that the sectors A" be in the right-hand half-plane. There are two further problems. Firstly, 
favourable outcomes in a sector are known by Lemma 13.141 to be locked in for the long term 
only if S3(n) further sectors are treated without destroying the favourable outcome. Secondly, 
Lemma 13.111 provides a lower bound on a favourable outcome in a sector only if the sector has a 
low local roughness in the input. We do not control the outcome if the maximal local roughness 
in the sector is higher, and, even though this is the favourable property that we seek, it could, 
in principle, be consistently destroyed by the resampling. One might object that, if maximum 
local roughness is high enough in the input, we already have the desired conclusion, making a 
random resampling, or, indeed, any other argument, unnecessary. However, a problematic case 
is one in which, given AREA^", with fifty percent probability, the maximal local roughness in 
sector A^ exceeds u{x)n^^^ {log n)'^/^ for all j, and, in the rest of the conditional probability space, 
MLR(r(s„)) < n(x)ra^/^(log n)^/'^ . Under a resampling of every sector successively, the first part 
of the space might be mapped into the second (and vice versa), however far-fetched this may 
seem. Our solution to this difficulty is to define RES by attempting to resample sectors only with 
a positive probability, so that sectors already realizing the lower bound on MLR(r(s^)) may be 
preserved in the final output. 

3.10 The proof of Theorem O 

We are now ready to formally define our complete resampling procedure RES and to analyse its 
action. 

Let m'^ denote the number of j , 1 < j < rUn , such that A^ lies in the first quadrant. Note 
that, by dSlH]) . 

m'^^ ^n^/^{logny^^^. (3.37) 
It is this initial segment of the sequence of sectors that we will use to define RES . The operation 
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RES will be defined in terms of the parameters si{n), S2{n) and s^i^n) from Lemma 13.141 with 
their form being specified later. 

Let (Q, J^, P) denote a probability space on which are defined a random configuration (p having 
the law P( • I AREA^l) , and the operations RESj , 1 < j < m'^ , each of these acting independently. 
(The use of the notation P extends its original use in Definition 13. 4i ) A further independent 
sequence of length of biased coins with probability 1/ s^{n) of landing heads is provided under 
(Jl, J^, P) . The operation RES is defined under (fi, J^, P) as follows. The input wq is taken to be 
(j). The operation has m'^ further stages. At the j'-th stage, 1 < j < m^, with probability 1/53(71) 
(using the j-th coin), procedure RESj acts on the present configuration, so that the configuration 
ojj at the end of stage j is given by ujj = RESj(a;j_i) . In the other case, we take ojj = u^j-i , and 
say that no action is taken. Fixing notation, let r(sw)(j) = ^{sw){^j) and r(sw)(j) = '^(sw){^j) ■ 
Set MBTj = MBT{ujj) and UNFAVj = UNFAV(a;j). 

By Lemma 13.51 the law P( • |AREA™) is invariant under RES. We will analyse the measure 
P ( • I AREA™) by considering it as the law of the output Um'^ of RES under the measure P . 

The analysis of the action will be made under the condition that the realization of RES lies in 
a space G of "good" outcomes. To define this, for < i < m^, set 

Gi,, = {MFL(r(,„)(i)) < S2 (n)n2/3( log n)'/'}, 
g2,. = {MLR(r(3^)(i)) <n2/3}, 

and 

= {r(sw)(i) c Bc,n \ Pcm} n {0 e iNT(r(,,)(i))}. 

(Recall that e E (0,2/3) was introduced in Definition 13.41 ) We also set Qi = r\j=iGj,i, and 
^(j) = n* ^g^j . We then define G = G(m'„)- We make a definition of the set of good outcomes so 
that this event is probable: with ei G (0,2/3), we write (with integer-rounding omitted) 

S3(n)=n'i and S2{n) = ^n'\ (3.38) 

so that these quantities satisfy the hypotheses stated in Lemma [3. 141 As we derive after completing 
the rest of the proof, if e G (0, 1/6) , then 

P(g'=) < exp I - cn^ lognj + exp | - cn"|. (3.39) 

Lemma 3.17 For 1 < j < m'^ — 83(71), the occurrence of G implies that 

UNFAVj n {j + S3(n), . . . , m^} = UNFAVq n [j + ss{n), . . . ,m'^} (3.40) 

and that 

MBTj n[j + S3in),...,m'^}= MBTq n {j + ssin), . . . ,m'^y (3.41) 
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Proof. Let the pair {j,k) , j,k G {!,..., m'^} satisfy j + 53(71) < k < m'^ . The occurrence of Q 
means that Lemma 13.141 may be applied to each of the first j stages of the formation of RES . It 
tells us that is favourable under coj if and only if it is favourable under • This is (j3.40p . Note 
that, for such {j,k), the condition k E MBTj is determined by the data 9conv(r(-s„)(j)) n A^. 
However, (9conv(r(g^)(j)) n = 9conv(r(s^)(0)) n A^, because Lemma [3. 161 is also applicable to 
each of the first j stages of the formation of RES. Thus, we obtain ()3.4ip . □ 

Recah from Lemma E2] that, if r(,„)(0) C Bc,n and G INT(r(,„)(0)) , then |MBTo| > 
dnin/W, for large n. For such an input, we also have that [MBTq n {l, . . . > rn,^/2, since 

iTT-'n ^ ('TT'n/4)(l + o(l)) . By the occurrence of ^4,0 > we may thus find define a subset MBTq C 
MBTq n {1, . . . , m^} with the following properties: |MBTo| > 4^^^ 1 and each pair of consecutive 
elements of MBTq differ by at least 233(11) + 1. We enumerate the two sets MBTq n UNFAVq = 
{pi,...,Pr^} and MBTo n UNFAVq = {qi, . . . , Qr^} , where n + r2 = |MBTo| . For 1 < r < ri , let 
Pr denote the event that, in the action of RES, at stage pr, RESp^ is chosen to act, and that it 
acts successfully, while at the 53(71) stages preceding, and at the 83(71) stages following, the pr -th 
stage, no action is taken. For 1 < r < r2 , let denote the event that, in the action of RES, 
at stage qr, RES^^ does not act, and neither does it do so at the 83(11) stages preceding, and the 
83(71) stages following, the g^-th stage. 

We claim that: 

Claim A. For each r S {1, . . . ,ri}, Q n Pr entails RES returning an output cj^/^ under which 
A^ is favourable. 

Pr 

Claim B. For r £ {1, . . . ,r2} , G OQr entails RES returning an output under which A^^ is 
favourable. 

Proof of Claim A. Note that, by Lemma [3T7l pr £ UNFAVp^_s3(n) n MBTp^_s3(„) , since pr £ 
MBTq n UNFAVo . Given P^ , then, we have that pr G UNFAVp^^i n MBTp^_i , because Up^-i = 
^Pr-sz{n)- Applying Lemma [3. 131 to the successful action of RESp^ on cjp^_i, we find that A^^ is 
favourable under . On the event P^ , this remains the case under a;p^_|_<j3(„) , because Up^j^s^in) = 
LOp^ . That Ap^ is now favourable in the configuration is now permanent: indeed, we may show 
that Ap^ is favourable under ojj for pr + 83(11) < j < m'^ inductively. The j -indexed inductive 
step is trivial if RESj does not act. If it does act, then Lemma 13.141 applies to this action to give 
the inductive step. Lemma [3.141 is applicable because |lNT(r(s„)(j)) | > holds for j = by 
assumption on ujq , and, for j > , by the construction of RESj , while the other hypotheses are 
satisfied by the occurrence of ^ . □ 
Proof of Claim B. As in the preceding proof, we have that Qj- UNFAVq^_53(„) . The inaction of 
RESj in stages between qr — 83(11) and qr + 83(11) means that qr UNFAVg^_|_53(„) . Lemma [3. 141 
is then applicable as in the earlier case. □ 
Claims A and B imply that 

(IJP, U IjQ,) ng C {MLR(r(,„)(m;)) > n(x)nV3(logn)'/'} (3.42) 

i=l i=l 
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Note then that 

ri r2 



[ij Pi [J QiYng (3.43) 



i=l 4=1 



8s'^{n) 8S3 (ri) 

c fl ({ri>i}n/^^ng(p^_,3(„))) u f] ({r2>i}nQfng(,^_,3(„)) 



i=l i=l 



since, as we have noted, G imphes that ri + r2 > m^/(4s3(n)). 

We claim that, for any K £N, given |ri > ii'} H t/(p^_s3(„)) and the values of Ip^, . . . , lpif_^ , 
the conditional probability that Pk occurs is at least {4Ci)-^ sin^ {qo/2)n~^'-^^'os3{n)-\l - 
1/S3(n))^''^"^ Indeed, the event on which we condition here is measurable with respect to 
{^0, . . . ,a;p^_53(„)} , and, if it occurs, then ujpj^_s^(n) satisfies the event in the hypothesis of 
Lemma 13.111 The claim then follows by this lemma, since, similarly to the proof of Claim A, 
we have that pK G UNFAVp^.^gj-^) n MBTp^.^gj-^) under the event on which we condition, with 
Pk £ UNFAVp^_i n MBTp^^,_i if no action is taken at stages pK — •S3(n), . . . ,pK — 1- From this 
claim, we find that 

8s3(n) 



n {n>i}nf^^ng(p,_,3(„))) (3.44) 

i=l 

< (1 - (4Ci)-2 sin^ (go/2)n~2-^2.§,3(„)-i(i _ 1/ s^{n)f'-'^''^'^ ^^^W _ 
A similar assertion for the sequence of events {Qi} yields 



8s3(n) 



n {r2>i}nQ^ng(,,_.3(„))) < (l-(l-lA3(n))^-(")+^)^-'"'. (3.45) 



i=l 



Recall that the entire resampling procedure, whose law we indicate by P, begins with a copy of 
P( • I AREA™) as the input ujq, and ends up, after its numerous attempted modifications, spitting 
out another copy of P( • | AREA^^) . Bearing this in mind, we now reach the equation summarizing 
our approach, of viewing the conditional measure P( • jAREA^l) as the output of the complete 
resampling RES: 



p(MLR(r(,„)) > uix)ny^\ognf AREA^l) (3.46) 
= p(MLR(r(,„)(m;)) >n(x)ni/3(logn)'^ 

^ i=i 1=1 ' 



The inequality is due to (I3.42p . 
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By using (ICTIl . (IMl . (IM) . S^Mlf . (l3:37|) and (f338D . 

p(MLR(r(s^)) <n(x)ni/3(logn)'/'|AREA^l) (3.47) 

< exp I — cn~2^ lognj + exp { — cn"^} 

+ exp{ -mV3-2^-2^i-f^2.g(iog„)-i/3| ^g^p| _^^l/3-.,(iQg„)-l/3| 

The minimum 

min{^,e,l/3-2e-2ei -Caeg} 

is attained by choosing ^ = — ^^^o ^'^d ei = y . The quantity eo > 0, introduced in Definition 
13.101 may be fixed at an arbitrarily small value. Hence, for any e > 0, and for n € N sufficiently 
high, 

p(MLR(r(,„)) < n(x)ni/^(logn)^/^|AREA^^) < exp{ -nT^"^}. (3.48) 

Recall that u{x) > is a fixed positive number, specified by making a sufficiently small choice of 
X > (in terms of cq). In this way, the statement of Theorem 11.11 is the analogue of (j3.48p for the 
circuit Fq under the conditional measure P( • ||lNT(ro)| > n?) ■ We obtain this statement from 
(f3:47l) by applying Lemma O with the choice M = {T : MLR(r) < ii(x)n^/3 ( log n)^''^} . 
It remains to establish ()3.39p . Note that 

mjj 4 4 

n^') < EEip(^i.) = K + 1) En^io) (3.49) 

i=0 j=l j=l 

the equality due to Lemma l3.5i Note that 



^{Glo) = P(MFL(r(,,)) > S2(n)n2/3(logn)'/' 



AREA^J 

The probability of the analogous event for Tq under P{ • | |lNT(ro) | > n^) appears in and has 
been quoted as Theorem 12.41 By setting = {F : MFL(F) > tn^/3(logn)^^'^} , we may apply 
Lemma 13.21 to Theorem 12.41 to learn that the statement of this theorem holds for the circuit F(sw) 
under the measure P{ • |AREA^^) . 
We also have that 

Pfe) = p(mLR(F(,„)) < n2/3|AREA^l) < exp { - ni/6(logn)-^}. 

In this case, we apply Lemma [3.2l to Theorem [23] with the maximum possible choice t = 0(n^/'^^ (log n)~*-') , 
We have that 

HGlo) = ^(^RG,o/,.o/.(r{sw)) > n-^|AREA^I 
For any choice of e G (0, 1), Theorem 13.11 vields 

Pfe) <exp{-cn^}. 

Finally, 

V{Glo) = ^({r(sw) 2 Bc,n \ i^cin} U {o INT(r(3^))} 



AREAll 
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is bounded in Lemma [3131 Substituting these bounds into (|3.49p . and using (|3.37p . we obtain that 
F{g'') is at most 

Cn^^^( log n) "^^^ ^ exp { — cs2{n)^^'^ log n} -|-exp { — n^^^ ( log n) ^] +exp { — cn*^} -|-exp { — c'n}^ . 
From S2(n) = n"^ with ei > and e G (0, 1/6) , we obtain (f3^ . □ 

3.11 The lower bound on maximum facet length 

This is, in essence, a straightforward corollary of Theorem ll.il We discuss the argument in outline 
before reaching the formal proof. A more detailed heuristic discussion of the same ideas may be 
found in Section 1.2.2 of [Hj . Given the lower bound MLR(ro) > cn^/^ ( log n)^^^, the occur- 
rence of MFL(ro) = o(n^/^ ( log n)^*^^) would force the existence of a facet in the convex boundary 
9conv(ro) of length o(n^/^ ( log n)^^^) but for which the subpath r of Tq running from one end- 
point of this facet to the other deviates from the facet by at least cn^/^ ( log n)^^'^ . (To find such a 
facet, we consider that facet for which the corresponding section of the circuit contains the point 
attaining maximum local roughness.) The subpath r is a subcritical open path that deviates from 
the line segment interpolating its endpoints to such a degree that this fluctuation lies in a su- 
per polynomially small part of the probability space of a point-to-point connection between these 
endpoints. (Such connections have Gaussian fluctuation [7].) As such, it is probabilistically cheaper 
to form an alternative subcritical path from one endpoint of the facet to another, because an open 
path between the two points with a typical fluctuation will trap enough area. 

Formally, the apparatus required to give the proof of Theorem 11.21 has been set up in p4]- The 
proof of Theorem 1.1 of { 14] uses the information that MFL(ro) cannot be too large to deduce 
that MLR(ro) is also not too large. Equally, it may be used to show that, if MFL(ro) has even 
a slight probability of being small, then so does MLR(ro) . 

Proof of Theorem 11.21 This is a matter of modifying a few details in the proof of Theorem 
1.1 of [H], that appears in Section 5. Consider the inclusion [I4j:(5.67), with the appearance of 
t'^~^ on the right-hand-side being replaced by t'^^^ , and where now we take i > to be small. 
The analogue of [I4j:(5.69) is the assertion that there exists to > such that, for < t < toi for 
which [13]: (5.69) holds, with 5 replaced by —6. Applying the analogue of [l3]:(5.69), the inequality 
MLRF(ro) < MFL(ro) , the deduction made after [T3]:(5.80) that ^ = 0, [I3]:(5.82) and Lemma 
to the analogue of [I3]:(5.67), we obtain 



P(^MLR(ro) > ni/3(logn)^^^t,AREAo,„2j (3.50) 
< p(MFL(ro) yn^^'-^ilognf^^f+^AREAo^^i^ 

n2/3(iogn)^/^t2+5g^p| _cmin{t"'^logn,n^/^}} +exp| -cn^/^} jP(^AREAo,n2 



+ 



At this stage, we require the version of Theorem II. II for the measure P( • | AREAq ^2) . This version 
follows from Theorem 11.11 and the bound 

p(aREAo,„2 |lNT(ro)| > n^) > (l/2)7r-^Cf ^n'^. (3.51) 
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This last bound is valid, because, as Proposition [T] states, cen^Fo) G INT(ro) is highly probable 
under P( • ||lNT(ro)| > n^) ; moreover, Tq C Bcm is also probable, by Lemma 12.21 These have 
the consequence that a translate of a typical realization of P( • ||lNT(ro)| > n^) by some vector 
V G n Bc^n win reahze AREAo^„2 , whence (|3.5ip . 

Setting t in (j3.50p to be sufficiently small, dividing this inequality by P(AREAo^„2) and ap- 
plying our new version of Theorem 11.11 we find that the left-hand-side of the resulting inequal- 
ity is close to one. In this way, we obtain the statement of the theorem under the conditional 
measure -P( • |AREAo^„2) . Lemma 2.8 (of [H]), that translates upper bounds for events under 
P( • 1 1 INT (To) I > n"^) in terms of the corresponding quantity under P( • | AREAo_„2) , provides the 
means to obtain the theorem. □ 



4 The technical tools 

The proofs of several elements of our approach have been deferred and appear in this section. 
4.1 The circuits after resampling 

Proof of Lemma [331 Set Px,y ^ {0,1}^(^'), Px,y = AREA^J n {x,y € RG(r(,„))} n {O G 
INT(r(sw))}. We must show that the law P( • |-Bx,y) is invariant under V'x.y To this end, let 
^ G -^x.yj and write uj' = ^/^x.yl"^)- Recall that ^x.yC'^) denote the common oj—open cluster of x 
and y in ^x.y, and 7x,y(ci;) the outermost w— open path from x to y in ^x,y We also use these 
notations for the configuration u' . To derive 

r(sw) (c^O = (r(sw) (^) n u 7x,y(w'), (4.52) 

we will begin by showing that 

r(.„) (a;') = (r(,,) {u) n A^^) U 7x,y('^')- (4.53) 

To this end, note that x, y G RG(r(s„)(a;)) implies that 

^o,z n r(3^) (w) = {z} for z = X, y . (4.54) 

From r(s„)(a;) C r(sw)(w), (!4.54p and G INT(r(s„)(a;)) , we find that Tf^^^-j^uj) n ^x,y is a path 
from X to y, and hence is connected. By this, (j4.54p . r(s^)(a;) C r(s-^^,)(u;) and the connectedness 
of rz-s-^^,-) (w) , we find that rfs^-)(a;) n A'L is connected. Using this alongside w'l „ / \ = 

\ ' ' 'J' 'E(£^)\E\^Ax..y j 

) ' ^^'^ t^^t ci;'-open cluster of Cgw in ^x,y equals r(sw)('^) l^^x,y The u'- 
open cluster T(^^„^{uj') of Cgw therefore contains r(s^)(a;)n^x,y ; it also contains 7x,y('^')! by (|4.54p . 
However, since 7x,y(^') ^ ^^2-90/2 (^) ^ '^7f/2-go/2 (y) implies that 7x,y(t^')n5Ax,y = {x,y} , the 
set r(s„)(a;') has no further elements. Thus, ()4.53p . 
To establish (j4.52p . we will firstly confirm that 

r(sw)(^') n OAx,y = {x, y|, and that r(g^)(a;') intersects the interior of ^x,y (4.55) 
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We know that r(s^)(a;)n^^ y is an open path from x to y under uj'\^^^^^^^f^^^^^ , since u;'\^^^^^^^^^^^-^ 
wl , / \. This implies that the right-hand-side of (|4.52p is an cj'-open circuit. It is 
southwest-centred at Csw^ indeed, 



csw = sw(r 

by the definition of r(g-^^,)(a;) in the first equality, and each point in vlx,y ^ {z G : zi > O} being 
lexicographically greater than Cgw , as well as 7x,y (w') C Ax,y . 

The right-hand-side of (I4.52P traps in its interior. Therefore, so must r(s„)(a;')' since 
INT(r(-s„)(a;')) contains the interior of any w'-open circuit that is southwest-centred at Cgw 

That G INT(r(s^y)(a;')) forces r(s„)(a;') to intersect the interior of ^x,y From (j4.53p . we 
know that n r(s„)(a;') = {z} for z = x,y. By T^,^){lo') C T^,„){io') and G INT(r(s„)(a;')) , 
we infer that r(s^)(a;') n 9Ax,y = {x, y} . We have derived ()4.55p . 

By (I4.55p . and each point in Ax,y being lexicographically at least Cgwi we see that r(s„)(a;') n 
Ax,y is the outermost a;' -open path from x to y in ^x,y) i-e. 

T^,^){u') n Ax,y = 7x,y(w')- (4.56) 

Let Cui denote the outermost cj-open path C from x to y in ^x,y which SW(C) = Cgwi and 



ls(z2)\£;(Ax,y) 



write Cw' analogously. Then note that, by (j4.55p . r(s„)(a;') n ^x,y = Cw' • By uo'\ 
uj\ j \ , we see that Cw' = Clo- However, C,u) = r(s^-)(cj) n A'^ , since, as we have seen, 

r(sw)('^)l^^x,y is a path from x to y. That is, r(s„)(Li;')n y = Fj-g^) (w) fl ^4^ y , which, alongside 
([456]) . gives (I432D . 

We record the formulae 

F(s„) {^) = (F(gw) (^) n A^,y) U 7x,y(^), (4.57) 

and 

r(sw) (^) = (r(sw) (^) n A^,y ) u 7,_y (w) . (4.58) 

that are analogous to ()4.52p and ()4.53p . 

To verify that P( • |i?x,y) is invariant under ipx,y, let ujq G {0, 1}^^^ )\^(^x,y) q£ form 
wn = f^l ^/ , \ for some ui G B^v It suffices to check that 

h-'y''^U(Z2)\i^(A.,y) =^o) = (PoV.4)(- |i?x,y,^|^(^,)^^(^^^) =^o). (4.59) 

Under the measure on the left-hand-side of (|4.59p , uj\ / \ has the conditional distribution of the 

marginal of P in ^(^x,y) given a;|^^^2)\£;(^^^) = and {x y} n {7^^y C Cf/2_g„/2(x) n 
<^i/2-go/2(y)} ^ {|lNT((r(g„)(a;o) n ^^_y) U 7x,y(w))| > This is true for the following two 

reasons. Firstly given wj^^^^^^^^^^ = uo, the event {x i^'' y} n {^^^y C C;f/2-<?o/2W ^ 
Cf/2-go/2(y)} characterized by {x,y G RG(F(g„))} n {O G INT(F(g^))}, (this by virtue of the 
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definition of RG(r(,„)) , (gSH]), arg(y) < arg(x) + co/2 and C^/2.g,/2{^) n C^/2-g,/2{y) ^ ^x,y). 
Secondly, by the use of (I4.57p . Under the measure on the right-hand-side, u; / \ has exactly 
the same conditional distribution: this is proved by use of (I4.52p and (I4.53P alongside the definition 
of V^x.y (which was designed to ensure this property). □ 

4.2 Proofs related to recentering the circuit 

We present here the proofs of Lemmas 13.11 13.21 and 13.31 We start with a simple assertion. 
Lemma 4.1 There exist < c, C < oo such that 

P(r(sw) 2 Bcn AREA^^) < exp { - cn}. 



Proof. We begin by arguing that there exists c > for which P(AREA^^) > exp | — cnj . Let 
r denote any circuit for which |lNT(r)| > and SW(r) = By definition, we have that 

P(AREA^^) is at least the probability that T is open. Such a T may be chosen so that |-E(r)| has 
order n. Hence, the bounded energy property of P implies that indeed i-*(AREA^*) > exp | — cn} 
for some c > 0. 

It suffices then to argue that 

P(r(,w) 2 Bcn) < exp { - Cn} (4.60) 

for all n sufficiently high, where C" > may be chosen so that C — t- oo as C — t- oo. It readily 
follows from Lemma [2.21 that ||csw|| < Cin. As such, for C > Ci , the event {r^g^) ^ Bcn} 
entails the existence of an open path of length at least (C — Ci)n that contains an element of 
Bc^n- Setting C = 2Ci, we see that P{Ti^sw) 2 ^2Cin) < 27r(Cin)^ exp { — cCin} , by use of the 
exponential decay of connectivity property satisfied by P (with the constant c > being from the 
statement of this property in Section [2. 6p . In this way, we obtain (j4.60p . □ 
Proof of Lemma 13.11 Let v £ I? be such that 

:=p(sW(ro) =Csw + v||lNT(ro)| >n^roGM) 

is maximal. It is a consequence of Lemma 12.21 that either pv ^ 27rC'j'n^ 

P(ro G 7W||lNT(ro)| >n^) <exp{-cn}, (4.61) 

for some small constant c > 0. Indeed, suppose that the latter alternative fails for c = e/2, where 
e > is specified in Lemma 12.21 Then we learn from Lemma 12.21 that 

P(ro % Bc,n |lNT(ro)| > n2,ro G < exp{ - (e/2)n}. 



Under the law P( • ||lNT(ro)| > n,^,ro G A4) , the random vertex SW(ro) is thus likely to lie in 

Bcm , whence > ^-^c'iv? ■ 

The form of the statement of the lemma permits us to exclude the case that ()4.6ip holds. For 
any a; G {0, 1}^(^^) and x G Z^, we write Wx := ti;(--|-x) for the translation of a; by — x. Note that 
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if cjG {SW(ro) =Csw + v}n{|lNT(ro)| > n2}n{ro G A^}, then wv G AREA^^n{r(,„) G7W}, 
because, as is readily verified, r(s„)(cjv) = '^oi^) ~ v- From this, and the translation-invariance of 
P, we learn that 



P(^AREA^J n {r(3„) G A^} j > p(^{sw(ro) = c^w + v} n { |lNT(ro) \>r?]r\{V^^M] 
By the assumed bound on , 

p(aREA^1 n {r(3„) G M]) > ^n-2p({|lNT(ro)| > n^} n [Fo G m}). (4.62) 

We divide Km by P(AREA^^) and use 

P(AREA^^) < WTTCfn'^P{\mT{ro) \ > n^) (4.63) 

to obtain 



lOvrCi^n^Pl r(s„) G X 



1 



AREA!,^ ) > Pi ToGM 



INT(ro) > n 



which yields the statement of the lemma in the case that remains (when (|4.61|) fails). 
It remains to verify (j4.63p . By Lemma |4.H we have that 

P(AREA^^) < 2P(AREA^^,r(s„) C Bcrn)- 

The event on the right-hand-side entails that the ball Bcm contain a circuit that traps an area 
of at least . For any such configuration, some translate, by an integer vector of norm at most 
Cin, will realize |lNT(ro)| > n'^ ■ Thus, the bound (j4.63p follows from the translation invariance 
of P. □ 
Proof of Lemma 13.21 The proof is very similar to that of Lemma 13.11 In place of ()4.63p , we use 

P(AREA^^) > _i^p(|lNT(ro)| > n'), (4.64) 

which follows from 

1 



P AREA: 



INT(ro)| >n2 >P SW(ro) =csw |lNT(ro)| >n^) > 



27rC72n2 ^ 



where the second inequality is due to the Definition 13.11 of • D 
The next two lemmas give Lemma 13.31 

Lemma 4.2 There exists c > such that, for any e G (0, c) , and for all n gN sufficiently high, 

p(GD(r(3„)) > en AREA^^) < exp { - cen}. 



Under this conditional measure, cen(r(s^)) G INT(r(sw)) except with exponentially decaying prob- 
ability in n. 

Proof. The result follows from Proposition [T] and Lemma 13.21 □ 
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Lemma 4.3 For all c' > 0, there exists c" > such that, for n sufficiently high, 

P(cen(r(3,)) B,,„|aREA^^) < exp { - c"n}. 

Proof. We parametrize the Wulff curve by the polar angle, writing dW/s^O) for the unique element 
of dWp of argument 6 (for 6 & [0, 27r)). We claim that, for all (5 > 0, there exists e > such that, 
for n sufficiently high, and for any circuit T satisfying cen(r) G INT(r) and GD(r) < en, we have 
that 

||SW(r) -cen(r) - ndWf^ {Tr)\ \ < 6n. (4.65) 
Indeed, there exists a constant C* > such that 

r - cen(r) C (n + C*en) W/3 \ {n - C*en)Wp. (4.66) 

(In essence, this follows from the definition of GD(r) and the convexity of W^g. A detailed proof 
of (j4.66p is given in Lemma 3.3 of [15].) From (j4.66p . we see that F — cen(F) , being a circuit whose 
interior contains 0, contains a point of x -coordinate at most — (n — C*en) ||9W/3(7r)|| but no point 
of x-coordinate at most — (n + C*en) ||9>V/3(7r)|| . Hence, 

-(n + C*en)||9W/3(7r)|| < SW(F)^ - cen(F)^ < -{n - C*en)\\dWpiTT)\\ 

By the strict convexity of f?W/3 (Lemma 12. for all J > 0, there exists e > 0, such that 

(^{n + C*en)Wi3\ {n-C*en)W,3) n{(x,2/) G : x < -{n - C*en)\\dW^{TT)\\'j 
C {{x,y) G : \y\ < 6n/2}. 



Hence, ||SW(F) - cen(F) - ndWp{TT)\\ < v^(2C*e)2 + {6/2)'^n, which implies (lOSj) . if we impose 
that e < j^. 

Note that Lemma 14.21 (j4.65p and the Definition 13.11 of Cgw imply that 

||csw — ndWi3 {7r)\ \ < ^n. 

Note that, by ([OS]) , any circuit F for which cen(F) Bc'n, cen(F) G INT(F) and GD(F) < en 
satisfies ||SW(F) - ndW {Tr)\\ > c'n - dn. Hence, if c' > 26, the events {GD(F(s„)) < en} n 
{cen(F(s-^^,)) G INT(F(s„))} and {cen(r(s^)) -Bc'n} are disjoint. For this reason. Lemma [4.21 
implies the result. □ 
Note that Lemma 13.31 follows from Lemmas 14.11 and 14.31 with a relabelling of constants. 

4.3 Regeneration structure and recentering 

We now explain how to derive Theorem 13.11 from Theorem 12.21 The centre cen(F(s^)) of the circuit 
F(sw) arising from the measure P( • |AREA™) is not necessarily 0, but it is nearby to 0. We 
establish this as a preliminary to the proof of Theorem 13.11 

Lemma 4.4 Let C2 > satisfy < min {qo,co] . For x G and q,c> , we use the notation 
R'Gg^c,x(r) to denote x + RGg^c(r — x) . Let T be a circuit such that F n -Bcin = O- Let x G 
satisfy ||x|| < C2n. Then 

^GqQ,co (r) ^ RGgQ/2,co/2,x (r) . 
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Figure 8: Illustrating the derivation of (j4.67p . 



Proof. We begin with a useful claim. 

Let v,x G satisfy ||x|| < C2n and ||v|| > cin. We claim that 



X + VF,_,,,,,/2 j n C W^,,,. (4.67) 

Let £i and £2 denote the clockwise and counterclockwise boundaries of VFx,co • Let and £2 
denote the corresponding boundaries of x + Wv-x,co/2 • Write wi, W2, wj, W2 , for the intersections 
of ii,e2,£*i,£2 with dBc^n- For (fOT]) . it suffices to show that 

arg (wi) < arg (w^) < arg (w^) < arg (W2) (4.68) 

and that 

{il u 1*2) n {ii u £2) n 5^"^„ = 0. (4.69) 

Set qi equal to the point of intersection n dBc^n and q2 equal to the point £^^^ n dBc^ ■ 
To show (|4.68p . we begin by bounding Z(qi,q2). By considering the triangle To,v,q2 1 we have 
that Z(qi,q2) + Z(v, V - x) = Z(q2,q2-x). Hence, Z(qi,q2) < Z(q2,q2-x). However, 
sinZ(q2,q2-x) < g < £a , so that Z(q2,q2-x) < ff. Thus, Z(qi,q2) <if . 
Next, we bound Z(q2, w^) . We have that 

^(q2,w^) < Z(q2,q2 -x) +Z(q2 -x,w* -x) +Z(w* -x,w*). (4.70) 

Note that, for any u satisfying ||u|| > cin, 

Z(u,u-x)<^. (4.71) 
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Since ||q2||,||w||| = cin, we may use this, alongside Z(q2 — x,wj — x) = co/2, to obtain from 
(I4.70p that Z(q2,w^) < Co/2 + 7rc2/ci . We also have that arg(wi) = arg(qi) — cq . Hence, 

arg(w^) > arg(q2) - Co/2 - — > arg(qi) - Z(qi,q2) - Co/2 - — 

ZCl ZCl 

/ N 37rc2 , , > 

= arg(wi) + Co - — co/2 > arg(wi), 

since 37rc2 < cqCi. We similarly have that arg(w2) > arg(w2). Note that ||x|| < c\n implies that 
arg(w^) < arg(w2). Hence, we have (j4.68p . 

We may now derive the statement of the lemma. Let vi , V2 , v| , V2 denote the direction 
vectors of l\ and I2 (away from 0) and l\ and t\ (away from x). Given (j4.68p . it suffices for 
(f09]) that 

arg (vi) < arg (vi*) < arg (v2*) < arg (V2). (4.72) 

Note that arg (vi) = arg (v) — cq . Note further that | arg (v|) — arg (v) | < | arg (v|) — arg (v — 
x) I + Z(v, V — x) . However, | arg (v|) — arg (v — x) | = co/2, while Z(v, v — x) < ^ by (j4.7ip 
and ||v|| > c\n. Hence, 

arg(vi) > arg(v) - co/2 - ^ > arg(vi) + co/2 - 

2ci ZCl 

Hence, arg(v^) > arg(vi) follows from 7rc2 < cqCi . The other inequalities being derived either 
identically or trivially, we obtain (14.72p . 
Let V G RGgg^co (r) • We must show that 

rn (x + T^,_,,,„/2) C (x + Cf/2_,.,/2(v-x)) U (x + Cf/2„,„/2(v-x)). (4.73) 

Let y G r n (x + Wv-x,co/2) • By (ITHTD and F n B^^^ = 0, we find that y G L n Wv,co • From 

V G RG,„,,„ (r) , we obtain y G Cf/^-^o (^) ^ ^f/s-.o (^) ' 

For (14.73p . it suffices then to show that C'^/2-go(^) — ^"1" ^^/2-qo/2 

(v-x) and C^/2-q,{^) ^ 

X + C'^/2-go/2 ~ • These two statements are implied by Z (v, v — x) < qo/2. This follows from 
(I4.7ip . ||v|| > cin and 7rc2 < goci • □ 
Proof of Theorem 13.11 By Lemma 14.31 and the form of (j3.9p . we may suppose that there exists 

V G Bc'n such that 

^(^RGi.,.o/.(^(sw)) >^/^>cen(r(,„)) =v|aREA^^^) 

^ 2^A^^C^^^of^ (^(sw)) > n/n| AREA;;^) , (4.74) 

where c' > is an arbitrary constant. For u G , recall that Fu denotes the outermost open 
circuit whose interior contains u. We write Fu for the open cluster in which Fu is contained, 
analogously to the notation F(s„) . We claim that, given 



rjMAX 



(r(sw)) > n/n,cen(F(,„)) = v, AREA^l}, (4.75) 



the conditional probability that Fv is equal to F(sw) is bounded away from zero, uniformly in n. 
Indeed, conditionally on (14.75p . Fv = F(sw) provided that there is no open cluster disjoint from 
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Figure 9: A sketch that sketches the proof of (|4.76p . To see that the unconditioned probabihty 
P(C(x)) is positive, we divide the indicated wedge Q into a series of dyadic scales. We insist 
that, for each one of these, a vertical closed path crosses the scale, and a horizontal closed path 
crosses the scale and its neighbours. By exponential decay of connectivity, the absence of such 
paths has a probability that decays exponentially in the index of the scale. However, the presence 
of all such paths ensures a closed infinite path emanating from x that avoids . The probability 
of the intersection of the events for the different scales is at least the product of the probabilities 
by the FKG inequality, so that the intersection has positive probability, as required. Moreover, the 
same argument may be undertaken in the presence of conditioning on data in E{H^) , due to the 
ratio- weak- mixing property enjoyed by P (that was recalled in Section [2.6p . This is because the 
edge-set regions E{Q) and E(^H^^ are "well-separated" in the spirit of Definition 12.151 making 
what goes on inside one close to independent of what happens in the other. 

r(g„) that encircles r(sw)- To see this, for x G Z'', let C(x) denote the event that there exists an 
infinite closed path emanating from x whose lexicographically maximal element is x . Let C 
denote the set of vertices whose lexicographical order is at least that of x. We assert that there 
exists c > such that, for each x G and for all oj' G {0, , 

Pfcfxl 



The proof of (j4.76p is outlined in Figure 9 and the accompanying text. Note that, conditionally on 
(I4.75p . the event C(SW(r(sw)) — ei) ensures that there is no open cluster disjoint from r(s^) that 
encircles r(s^) . (Recall that ei denotes the unit vector in the positive a; -direction.) As such, to 
prove the claim made involving (j4.75p . it suffices to establish that C(SW(r(s„)) — ei) given ()4.75p 
has a probability that is bounded below uniformly in the conditioning. This, however, follows from 
(j4.76p with the choice of x = SW(r(s^)) — ei being made, since the event (j4.75p is measurable with 
respect to the configuration in E(H~t^,^- , ) . This completes the proof of the claim involving 

Km . 

We make use of the following result, whose proof appears after the end of the argument. 

Lemma 4.5 For v G Z^ and u G {0,1}^^^^^, let uj^ := cj(v -|- •) denote the configuration u 
translated by — v . 

Let -V £ 7? satisfy ||v|| < csn, mt/i C3 = min {ci sin(qo/2), cigo/(2vr), ciCo/(57r), Ci} . 
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1. Suppose that u realizes the event 

{co/2 > <(t,^/,,,^/,(r(sw)) > n/n,cen(r(,„)) = v, AREA^^Jv = r(3^),r(sw) ^ Bc,n\Bc,n}. 

(4.77) 

^{«i,{r»)>^i^«^.|iNT(r„)|>„^}. 



Suppose that uj realizes the event 

{^R(to/2,co/2(^(™)) ^ co/2,cen(r(s„)) = v, AREA^^Jv = r(sw) n i^em = 0}- 

Then 

-veKG^t,(ro)>^,|iNT(ro)|>n^}. 

By the two parts of Lemma 14.51 and the translation invariance of P , 

p(''rg,o/.,,/>(^(™)) > ''/n.<:en{r|„)) = v, AREA'J, Fv = r,„,,, r,,,,, c Bc„ \ B„, 

<- ^K!^i,(ro)>^i^^.|iNT(r.)|>„^), 

where we choose c' = C3 so that v G is a permissible choice for the application of Lemma 14.5 
Hence, 



AREA: 



sw 



< 2.CWCP(e^^lJT,) > ^i-^^y- ||iNT(ro)| > n^) +exp{ -cn} 

< Cn^ exp { — cm}, 

where the first inequality used (j4.64p , the statement involving (j4.75p , Lemma 13. 3^ and Theorem 
12. 2i The second inequality used Theorem 12.21 and u < cn. By ()4.74p , we obtain 

^(<4oA.o/2(r(sw)) > Vn|AREA^l) <4vr2c2c'Vexp{-cn}, 

as required. □ 
Proof of Lemma 14.51 Note firstly that, by Lemma 14.41 and v G -Bcgn, vrcs/ci < min{go,co}, 

RGgo,co,v(r(sw)) ^ RGg(,/2,co/2(r(sw))- (4.78) 

Proof of part (i). Let ri,r2 G 'R'Gq^/2,ca/2{^{sw)) satisfy arg(ri) < arg(r2). We claim that 

V G ^cism(go/2)n implies that arg(ri - v) < arg(r2 - v) . (4.79) 

It suffices to prove (|4.79p for ri, r2 G RGqg/2,co/2(r(sw)) that are adjacent as viewed from 0, i.e., for 
which ^ri,r2nRGgo/2,co/2(r(sw)) = {ri,r2}. By ^rg,^/2 ^^^/j (r(sw)) < co/2, we have that arg(r2)- 
arg(ri) < co/2, so that r2 G RG,(,/2,co/2(r(sw)) implies that ri G C!^/2-qo/2(^2) ■ This implies that 
arg(ri-w) < arg(r2-w) for any w lying in the component of (Cf/2-go/2(''2)UC^/2-go/2(''2)) 
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containing 0. Note that the point of closest approach to in ^5(^^^/2-90/2(^2) U C^^2_g(,/2(''2)) has 
distance from at least ||r2|| sin (go/2) > ci sin (go/2)n, the inequality due to r2 € T(^sw) ^ ^cm- 
We have verified ()4.79p . 

By ^RG,^/2,,o/2(^(sw)) > ^^Z'^. we may find r, r* € RGg„/2,co/2(r(s„)) , with arg(r*) > arg(r) + 
u/n, such that Ar^r* H RGqp/2,co/2(r(sw)) = {r, r*|. The cyclic ordering of the elements of 
R'Gg„/2,co/2 (^(sw)) being the same whether these elements are viewed from or from v G sm{qo/2)n 
(by a^Tm ). we find that 



By (gZHD, then, 
implying that 



(|v + ^r-v,r*-v) nRGgo/2,co/2(r(sw)) = {r,r*}. 

(v + Ar_v,r*-v) nRGgo,co,v(r(sw)) ^ {r,r*}, 



^RG^o (^(sw) - v) > Z(r- v,r* - v). (4.80) 
We wish to bound from below the right-hand-side. To this end, note that 

||r* - r|| > 27r"^cinZ(r,r*) > 27r"^citi, (4.81) 

the first inequality by r, r* G r(s^) C B^_^^ and the second by Z(r, r*) > u/n. We claim that 

r-vGCf/2-,o/4(r*-v). (4.82) 

Indeed, by O^q^^^ ^^{^{sw)) < co/2, we have that arg(r) > arg(r*) — co/2, so that r* G 
RG5o/2,co/2(r(sw)) yields 

reC,V.o/2(r*)- (4.83) 
From (1133]), it suffices for Uf^Mh to show that 

Z(r*,r* - v) < go/4. (4.84) 

From V G -Bcsn and ||r*|| > cin, we have that sinZ(r*,r* — v) < c^/ci, and thus Z(r*,r* — v) < 
7rc3/(2ci) , so that ()4.84p follows from C3 < 27r~ -"^01^0/4. By ()4.8ip . ()4.82p and the upcoming Lemma 
14.61 we obtain 

// * w 2ci sin(go/8)n 

Z(r -v,r-v)> -— r— . 

' 7r\\r* — v|| 

By r* G r(s„) C Scin and v G -Bc3„ C iri) we learn that 

Z(r*-v,r-v) >^1^^^^^*^. 

irCin 

From ()4.80p . then, we obtain 

nMAX ^ ci sin(go/8)n 

^RG,,.„ (r(sw) - V) > ^^^^ . 
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This implies the first statement of the lemma. 
Proof of part (ii). Firstly, note that 

rGr(,„) =^ z(r,r-v)<^. (4.85) 

Indeed, r G r(s^) implies that ||r|| > cin, so that sinZ(r,r — v) < ||v||/||r|| < cs/ci, whence 
Z(r,r-v) < <co/8._ 

Let r,r' G RGg^/2,co/2{^{s^)) satisfy arg(r')-arg(r) = ^rg^^/^ .^/^ (r(sw)) , with RGgj,/2,co/2 (r(sw)) 
containing no element whose argument value lies between arg(r) and arg(r') . 

Let A* denote the cone with apex at v whose clockwise boundary i has argument arg(r — v) + 
Co/8, and whose counterclockwise boundary i' has argument arg(r' — v) — co/8. 

Note firstly that 

arg(/) — arg(£) = arg(r' — v) — arg(r — v) — co/4 > arg(r') — arg(r) — co/2, 
since Z(s, s — v) < co/4 for s = r, r' , by (|4.85p . Thus, 

<G^iJr(sw)-v)>| (4.86) 

will follow from the claim that 

the interior of A* is disjoint from RGg(,^co,v(r(sw)) • (4.87) 

To see this, consider any s G RGgQ^cQ^v(r(sw)) • By (j4.78p . we know that s G RGgj,/2,co/2 (^(sw)) > 
so that arg(s) [arg(r), arg(r')] . Suppose that arg(s) < arg(r). Note then that arg(s — v) < 
arg(s) + Co/8 < arg(r) + cq/S, the first inequality by ()4.85p . That is, viewed from the vantage 
point of V, s lies clockwise of i, the clockwise boundary of A* . Likewise, any such s for which 
arg(s) > arg(r') lies counterclockwise to i' . This establishes (14.87P and thus (14.86p . and so concludes 
the proof of the second part of the lemma. □ 
We used the following straightforward result. Lemma 2.3 of |14j . 

Lemma 4.6 Let q > 2c> 0. // x,y G satisfy Z(x,y) < c and y G C^^^_^{x) U Cj^^^_^{x) , 
then ||y — x|| < esc (g/2)||x||Z(x,y) . 

5 Concluding remarks 

We conclude by briefiy discussing some questions raised by our approach. 
5.1 Rates of convergence to equilibrium 

We introduced a time-inhomogeneous Markov chain RES that successively resamples sections of the 
conditioned circuit. The individual steps of the resampling, as described by the two-step formation 
appearing in the remark after Definition 13.31 act, in effect, by forming a subcritical point-to-point 
connection between the endpoints of the circuit section where a modification is proposed, and then 
testing the result to see if the new circuit traps enough area. As we discussed in Section 13. 5^ the 
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value of the sector angle 9n given in (j3.7p is tuned so that these proposed point-to-point connections 
have a slow power-law decay probability of being accepted. This tuning of an acceptance probability 
to within a desired range is reminiscent of mixing time analysis of the Metropolis algorithm, where 
a rapid approach to the invariant measure is often achieved by tuning the acceptance rate to be 
0(1). It would be interesting to try to determine the mixing time of such procedures as RES 
for sampling the measure P( • ||lNT(ro)| > n^) , and to show that choices of 9n of the order of 
n"^/^"*""^^^ achieve an optimal rate of convergence. 

5.2 Rates of decay for the probability of small maximum local deviation 

The decay rate appearing in Theorem 11.11 is almost certainly not optimal. The appearance of the 
term 1/13 is a consequence of our controlling such quantities as MFL from above for the purpose 
of understanding the action of RES . It is natural to try to improve this decay rate. In this regard, 
it would be sensible to weaken the definition of the space G of good configurations for the action 
of RES that appears in Section 13.101 After all, one long facet in the convex boundary only really 
prevents us from analysing the action of RES in a neighbourhood of that facet. An alternative is to 
control from above not MFL , but only the sum of the lengths of all long facets. Similar comments 
apply to controlling angular gaps in the circuit regeneration structure. Theorems 12.21 and 12.41 would 
again provide the needed control, with some additional effort. 

The polynomial decay rate in Theorem 11.21 is also an artefact of the method of proof. It would 
not be difficult to obtain a stretched exponential bound: each instance of local roughness of at least 
^ 2/3 |-,gjj^g j-galized by a point whose argument-value lies in the interval of argument- 
values given by a convex boundary facet of length o(n^/^(log n)^/^) entails a polynomial cost, as 
we saw in the proof of Theorem 11.21 These costs may be multiplied if there are many instances of 
local roughness taking at least this value, and the proof of Theorem 11.11 may be adapted to show 
that indeed there are. 

References 

[1] M. Aizenman, D. J. Barsky, and R. Fernandez. The phase transition in a general class of 
Ising-type models is sharp. J. Statist. Phys., 47(3-4) :343-374, 1987. 

[2] Michael Aizenman and David J. Barsky. Sharpness of the phase transition in percolation 
models. Comm. Math. Phys., 108(3) :489-526, 1987. 

[3] Kenneth S. Alexander. On weak mixing in lattice models. Probab. Theory Related Fields, 
110(4):441-471, 1998. 

[4] Kenneth S. Alexander. Cube-root boundary fluctuations for droplets in random cluster models. 
Comm. Math. Phys., 224(3):733-781, 2001. 

[5] Kenneth S. Alexander. Mixing properties and exponential decay for lattice systems in finite 
volumes. Ann. Probab., 32(lA):441-487, 2004. 



52 



[6] Vincent Beffara and Hugo Duminil-Copin. The self-dual point of the 2D random-cluster model 
is critical above q = l. arXiv:1006.5073, 2010. 

[7] Massimo Campanino, Dmitry loffe, and Yvan Velenik. Fluctuation theory of connectivities for 
subcritical random cluster models. Ann. Probab., 36(4):1287-1321, 2008. 

[8] Raphael Ccrf. Large deviations for three dimensional supercritical percolation. Asterisque, 
(267):vi+177, 2000. 

[9] Raphael Cerf and Agoston Pisztora. On the Wulff crystal in the Ising model. Ann. Probab., 
28(3):947-1017, 2000. 

[10] D. A. Darling. On the supremum of a certain Gaussian process. Ann. Probab., ll(3):803-806, 
1983. 

[11] R. Dobrushin, R. Kotecky, and S. Shlosman. Wulff construction, volume 104 of Translations 
of Mathematical Monographs. American Mathematical Society, Providence, RI, 1992. A global 
shape from local interaction. Translated from the Russian by the authors. 

[12] Geoffrey Grimmett. The random- cluster model, volume 333 of Grundlehren der Mathema- 
tischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer- Verlag, 
Berlin, 2006. 

[13] Olle Hiiggstrom. Problem solving is often a matter of cooking up an appropriate Markov chain. 
Scand. J. Statist, 34(4): 768-780, 2007. 

[14] Alan Hammond. Phase separation in random cluster models I: uniform upper bounds on local 
deviation. arXiv:1001.1527. Comm. Math. Phys., to appear, 2010. 

[15] Alan Hammond. Phase separation in random cluster models III: circuit regularity. 
arXiv:1001.1529. J. Statist. Phys., to appear, 2010. 

[16] Dmitry loffe and Roberto H. Schonmann. Dobrushin-Kotecky-Shlosman theorem up to the 
critical temperature. Comm. Math. Phys., 199(1):117-167, 1998. 

[17] M. Kardar, G. Parisi, and Y. Zhang. Dynamic scaling of growing interfaces. Phys. Rev. Lett., 
56(9):889-892, 1986. 

[18] Lahoussine Laanait, Alain Messager, Salvador Miracle-Sole, Jean Ruiz, and Senya Shlosman. 
Interfaces in the Potts model. I. Pirogov-Sinai theory of the Fortuin-Kasteleyn representation. 
Comm. Math. Phys., 140(1):81-91, 1991. 

[19] David A. Levin, Yuval Peres, and Elizabeth L. Wilmer. Markov chains and mixing times. 
American Mathematical Society, Providence, RI, 2009. With a chapter by James G. Propp 
and David B. Wilson. 



53 



[20] G. Louchard. Kac's formula, Levy's local time and Brownian excursion. J. Appl. Probab., 
21(3):479-499, 1984. 

[21] Satya N. Majumdar and Alain Comtet. Airy distribution function: from the area under a 
Brownian excursion to the maximal height of fluctuating interfaces. J. Stat. Phys., 119(3- 
4):777-826, 2005. 

[22] Hasan B. Uzun and Kenneth S. Alexander. Lower bounds for boundary roughness for droplets 
in BernoulU percolation. Probab. Theory Related Fields, 127(1) :62-88, 2003. 

[23] J. Van den Berg, O. Haggstrom, and J. Kahn. Some conditional correlation inequalities for 
percolation and related processes. Rand. Structures Algorithms, 29:417-435, 2006. 

[24] G. Wulff. Zur Frage der Geschwindigkeit des Wachstums und der Auflosung der Kristallflachen. 
Zeitschrift fur Krystallographie und Mineralogie, 34(5-6) :449-530, 1901. 



54 



